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ABSTRACT 


A Newman polynomial is a polynomial with coefficients in {0,1} and with constant 


term 1. It is known that the roots of a Newman polynomial must lie in the slit annulus 


{zEC:o!'<|z <o}\ 


R* where @ denotes the golden ratio; however, it is not guaranteed 


that all polynomials whose roots lie in this slit annulus divide a Newman polynomial. The 


Mahler measure of a monic polynomial is defined to be the product of the absolute values of 


those roots of the polynomial which are greater than 1. K. Hare and M. Mossinghoff have 


asked whether there is a o > 1 such that if a polynomial f(z) € Z[z] has Mahler measure 


less than o and has no nonnegative real roots, then it must divide a Newman polynomial. 


In this thesis, we present a new upper bound on such a o if it exists. We also show that 


there are infinitely many monic polynomials that have distinct Mahler measures which all 


lie below @, have no nonnegative real roots, and have no Newman multiples. Finally, we 


consider a more general notion in which multiples of polynomials are considered in R[z] 


instead of Z[z]. 
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CHAPTER 1 


INTRODUCTION 


A 0, 1-polynomial is a monic, polynomial with all its coefficients in {0,1}. A Newman 
polynomial is a univariate 0, 1-polynomial with constant term 1. We will denote the set of 
all Newman polynomials by .”. Odlyzko and Poonen (1993) showed that if a € C is a 


root of a polynomial F € .V, then @ lies in the slit annulus 


Ag \R* ={zEC:o!< |Z) <¢}\R* 


where @ = (1+ /5)/2 denotes the golden ratio. 

In this text, we will explore the cases when a given polynomial has or, more appropri- 
ately, does not have a multiple that is Newman. It is important to note that a polynomial 
with a root outside the annulus Ag cannot have a Newman multiple. Moreover, we note 
that no polynomial with a positive real root can have a Newman multiple. 

The following result, due to K. Hare and M. J. Mossinghoff (2014), answers a question 


about a particular class of polynomials which satisfy the above conditions. 


Theorem 1.1. /fa real number B € (—@,—1) is the only root of amonic polynomial f(z) € 
Z|z] which lies outside the open unit disk B= {z € C: |z| < 1} and f(z) has no nonnegative 


real roots, then there exists a Newman polynomial F(z) with F(B) = 0. 


Before giving their proof, we will first make a few more observations. In the theorem 
above, B represents a real algebraic integer with |B| > 1 whose other conjugates all lie 
in J (that is, having modulus less than 1). A B > 0 with this property is called a Pisot 


number. Bertin, Decomps-Guilloux, Grandet-Hugot, Pathiaux-Delefosse, and Schreiber 


(1992) show that every Pisot number less than @ may be expressed as a root of one of the 


following polynomials for some positive integer n: 


it ae ane 


Because a Newman polynomial cannot have positive real roots, no Pisot number will 
be a root of a Newman polynomial. We say B is a negative Pisot number if —B is a Pisot 
number and consider instead such numbers. Observe that Theorem 1.1 is a statement about 
negative Pisot numbers. 

With the above in mind, we consider similar families of polynomials with negative Pisot 
numbers as roots. Specifically, we consider the monic polynomials — p2,(—z), —q2n41(—Z); 
r2n(—Z), —Tan+1(—z), and g(—z). From the above, it follows that any negative Pisot num- 
ber B > —@ occurs as a root of one of these monic polynomials for some n. We proceed 


now to a proof of Theorem 1.1 based on the work of Hare and Mossinghoff (2014). 


Lemma 1.2. For every positive integer n, the polynomial rj(z) has exactly one root B 


outside of Z with B € Rand B > 1. Furthermore, the polynomial rpj(z) is irreducible over 


Q. 


Proof. Forz€ @ ={z€C: |z| = 1}, we first observe that by a direct computation we have 
I? —z—-1]? = (2 —z-1)\(2 -z-1) =3-7-7 


and 


eal Gag aaa z, 


where Z denote the complex conjugate of z. In particular, we obtain 


I~—z-1|>|2-1| forallze@. (1.1) 


Let pn(z) = z"(z* —z—1). From the above, we deduce that for z € @, we have 
\rn(z) — Pn(z)| = |x” — 1] < |x? —z— 1] = |Pal2)]. 


By Rouché’s Theorem, we see that r,(z) and p,(z) have the same number of roots, counted 
to their multiplicity, inside @. As 2? —z—1 has exactly one root in @, we deduce r,(z) 
has exactly n+ 1 roots inside @ and exactly one root outside @. Call this root B. As 
rm(1) = —1 and r,(2) = 2” +3 > 0, we obtain B is a real root in the interval (1,2). Thus, 
the first statement of the lemma follows. 

Observe that r,(z) is monic. Assume r,(z) = u(z)v(z) for some monic u(z) and v(z) in 
Z|z| each of degree > 1 with u(B) = 0. Since B is the only root of r,(z) outside of Y, the 
roots of v(z) each have absolute value < 1. Since |v(0)| is the absolute value of the product 
of the roots of v(z), we obtain |v(0)| < 1. Note that r,(0) = —1 implies v(0) 4 0. We obtain 


a contradiction as |v(0)| is a non-zero integer < 1, which is impossible. We deduce that 


rn(Z) is irreducible, completing the proof. 


Proof of Theorem 1.1. Let B be areal number in (—@,—1), and let f(z) € Z[z] be as in the 
theorem so that f(B) = 0. This immediately implies that f(z) is the minimal polynomial of 
B. Otherwise, there would exist monic g(z) and h(z) € Z|z] of degrees > | satisfying f(z) = 
g(z)h(z), g(B) =0 and all of the roots of h(z) lie inside Y. But this is a contradiction, as 
it implies |(0)|, which is the absolute value of the product of the roots of h(z), is not an 
integer. 

Now, since B € (—@,—1), we have that B is a root of one of the polynomials —p2,(—z), 
—qon+1(—Z), Ton(—z), —ran4i(—z), and g(—z) for some positive integer n. Hence, the 
minimal polynomial for B, namely f(z), must divide one of these polynomials for some 
positive integer n. Fix such an n. As a consequence of Lemma 1.2, the polynomial r2,,(—z) 
is irreducible. Thus, if f(z) divides rz,(—z), then f(z) = r2,(—z). Assume this is the 
case. Then f(0) = r2,(0) = —1 and f(1) =r2,(—1) = 1. By the Intermediate Value 


Theorem, f(z) has a positive real root, contradicting the conditions of f(z) in the statement 


of Theorem 1.1. Hence, f(z) does not divide r2,(—z). Similarly, one checks that g(—z) is 
irreducible, g(0) = —1, and g(—1) = 1, so an analogous argument gives that f(z) does not 
divide g(—z). Therefore, f(z) divides one of the polynomials —p2,(—z), —qan+1(—z), and 


SP =2): 
To finish the proof, it suffices now to show that each of the polynomials —p2,(—z), 


—qon+1(—Z), and —rzn+1(—z) divides a Newman polynomial. Observe that 


—Pon(—z)(2" +2" 1 +---4+z41) 


es (22th mb gem? dy (ep pe tz +1) 


= gAntl y dn An—2 4g dmtd 4s dmt2 4 In 24 nd 
which is a Newman polynomial. Also, we see immediately that 
—gonsi(—Z) =o eM ph EEL, 
SO —q2n+1(—Z) is a Newman polynomial. Next, we use that 
=r (—z) (2 +27 +. $:2° +1) 
- ((2"4! = 1) (2 + 1) jepnt?) ae ee ee 1) 


= Cae - 1) ae =) 1) 4 g2nt2 Ca Be ea ae Lan ree 1) 


St? 2 zntl inte (gn pm 2 el a, 
From this, we see that 
—Fonyi(—2Z) (Zn $27 pe te 1) (22"t1 +1) 


is a Newman polynomial. Therefore, in any case, we see that f(z) | F(z) for some F(z) € 


WV, completing the proof. 


The Mahler measure of a polynomial 


= Ya! =a,] [(e— By), 
j=0 


k=1 


for f(z) € Z[z], is defined to be 


M(f) = Jan|[ ]max{1 Bil}. 
If & is an algebraic integer, then M(a) is the Mahler measure of the minimal polynomial of 
a. If f(z) is monic, then M(f) is simply the product of the absolute values of all the roots 
of f(z) which lie outside the unit circle @ = {z € C: |z| = 1} in the complex plane. We 
also note that the Mahler measure of any cyclotomic polynomial or product of cyclotomic 
polynomials and a power of z is exactly 1. Furthermore, if f(z) is the minimal polynomial 
of a Pisot number B, then M(f) = |B |. 

In 1933, D. H. Lehmer posited that a lower bound greater than 1 for the Mahler measure 
of a polynomial f(z) € Z[z| with M(f) 4 1 exists, but this remains an open problem. The 
smallest measure greater than | he found is 1.17628..., occurring for the polynomial 

Lz) a2 4-2-7) -YP-P-A-L4+z4. 
This is still the smallest known Mahler measure larger than 1 of a polynomial in Z]z]. 

Hare and Mossinghoff (2014) point out that some interesting results follow when one 
attempts to bound the Mahler measure of a polynomial. For instance, Pathiaux (1973) 
and Mignotte (1975) showed that if @ is an algebraic number and M(a@) < 2, then there 
exists a polynomial F(z) with coefficients from {—1,0,1} such that F(a) = 0. Thus, F(z) 
has height 1. Moreover, Siegel’s lemma, as referenced by Hare and Mossinghoff (2014), 
implies that if f(z) € Z|z| has M(f) < 2, then there exists a polynomial F(z) with height 
1 such that f(z) | F(z), even if f(z) is not irreducible. Given their particular interest in the 
set of Newman polynomials, Hare and Mossinghoff pose the next natural question (which 


would follow if Lehmer’s conjecture is true): 


Problem 1. Does there exist a real number o > | such that if f(z) € Z|z| has no nonnega- 


tive real roots and M(f) < o, then f(z) | F(z) for some F(z) € NW? 


Note that we consider only o > 1. A polynomial which has Mahler measure 1 is nec- 


essarily a product of cyclotomic polynomials times a power of z. For any such polynomial 


with f(0) £0 and f(1) 40, it can be shown that f(z) has a multiple that is Newman. 

Given Theorem 1.1, one might like to immediately take o to be @, but Hare and Moss- 

inghoff (2014) show that if such a o exists, then o < @. The polynomials enumerated in 

Table 1.1 are among the polynomials they encountered, each having no nonnegative real 

roots with Mahler measure less than @ and which do not divide a Newman polynomial. The 
6 5 


polynomial of smallest measure they discovered like this is 2° — z> — 27 +27 + 1, giving as 


an upper bound for o (assuming o exists), the value 1.556014485.... 


Table 1.1 Some polynomials from Hare and 
Mossinghoff (2014) with small measure and no 
Newman multiple 


Polynomial Mahler measure 
P-P-B+741 1.556014485... 
Z-P-P+747-2741 1.558378942... 
B44] 1.604364647... 
P-B-24741 1.615829244... 
Bo P4741 1.617538308... 
B477422% +P 474434224241 | 1.618530599... 
P-B4274+H4+74427H41 1.621082531... 
B74 H42-z4+1 1.624147966... 
zZ+P—z4—zt+1 1.646642716... 
B477422 4284244 342+z+1 | 1.652235034... 


P. Drungilas, J. Jankauskas, and J. Siurys (2016) have improved upon this bound. They 
found 16 polynomials all of Mahler measure less than 1.55601... which do not divide 
a Newman polynomial, with the ones of smallest Mahler measure listed in Table 1.2. 
The one with smallest Mahler measure is 7? + 28 +27 —2° —z+—z23+1 with measure 
1.436632261 .... This now gives that if such a o exists, then o < 1.436632261.... 

In this thesis, we show that if o exists, then 0 < 1.263095875 .... Some of the resulting 


polynomials of small Mahler measure we found are listed in Table 1.3. Note, we also 


Table 1.2 Some polynomials from 
Drungilas, Jankauskas, and Siurys (2016) of 
small measure with with no Newman 


multiple 
Polynomial Mahler measure 
P4847) -P-2—-2+1 | 1.436632261... 
P+8-P-74+1 1.483444878... 
Q-zZ-H4+H4z4+1 1.489581321... 
B—zi-A+H+1 1.489581321... 
B477- 3-741 1.518690904... 
B+z7+-A-P-7+4+1 | 1.536566472... 
P-B- P4541 1.536913983... 
P+P—-3-7+1 1.550687063... 


found several more polynomials with no Newman multiple with Mahler measure less than 
1.436632261... as given by Drungilas, Jankauskas, and Siurys (2016), but we do not list 
those here. 

We also show that there are infinitely many monic, irreducible polynomials f(z) having 
exactly 2 roots outside @ = {z € C: |z| = 1} and no nonnegative real roots for which 
M(f) < @ and for which f(z) has no Newman multiples. We use the example given by 


Hare and Mossinghoff (2014), 
f(z =P -P-347H1 
with M(f) = 1.556014485... to construct our infinite list. We define 


F(z) = 28! f(1/z) (1.2) 


to be the reciprocal of f(z) and construct the polynomial F;,(z) = f(z)z" + f(z). A polyno- 
mial f(z) € Z[z] is said to be reciprocal if f(z) =+f(z) and non-reciprocal otherwise. The 
existence of our infinite list of polynomials as described above is a result of the following 


theorem. 


Theorem 1.3. Let f(z) € Z|z| be monic and such that f(z) has no roots on the unit circle 
G@. Suppose that f(z) has no positive real roots and exactly two roots outside ©, both 
non-real and with multiplicity one. Suppose further that gcd( f(z), f(z)) =1. Forna 
positive integer, define h,(z) as the largest degree monic factor of f (z)z" + f(z) not divisible 
by a cyclotomic polynomial. Then the polynomials h,(z) include infinitely many distinct 
irreducible polynomials with distinct Mahler measures approaching the Mahler measure 
of f(z) as n tends to infinity. Furthermore, these irreducible hy(z) have no positive real 
roots and each has exactly two roots outside @. Also, if B is a root of f(z) with |B| > 1 


and if B is not a root of a Newman polynomial, then for n sufficiently large, no multiple of 


hy(z) in Z[z] is a Newman polynomial. 


Table 1.3. Some polynomials of small measure with no Newman multiple 


Polynomial Mahler measure 


peer ae ee ee ee ee eee 
Ay 2 tcp 105 py Be OI N= B19 IE oT ob 1.263095875... 
ee mee cease emer ce a 


gi ag agg ie a Peel 1.272019269... 


750 _ 749 4 p48 _ p47 _ 40 4 39 _ 738 4 937 _ 736 4 735 


—734 4 733 4 730 _ 729 4 728 _ 727 4 726 _ 725 4 524 _ 723 1273464959 

22_ 214,204 517_ 7164, 15 _ 714, 713_ 124 WH j oa 

tia ce a i Pa we al Sy a Cla A 
70342-7241 


748 _ 747 4 746 _ 745 _ 738 4 737 _ 736 4 735 _ 734 4. 733 
—732 4 731 4 728 _ 7274-26 _ 725 4 24 _ 723 4 522 _ 721 1279464310 
20, ,17__ 516 , 515 14 | 13 12, 11 10 33 : a8 
+2 +2 Rm pee Zo+Z Z°+Z Zz Z 
4+27—z+1 
748 — 747 4 746 _ AS 4 744 _ 743 _ 740 4 739 _ 9738 4 9737 
22950958 27 A4 ah 938 430) 2 599 p58 596 = 
1.279702474... 


GA, 98 A 900 = 51 p00. G19. SIR ie 1S” Mk 318 
PD cree Ame i nee ne ce Yc ke eee a 


grag ae Be eae a a See 1.299764321... 
grag ga Pe th ol a gh gp eT | 1309200435... 


We end the thesis by showing that one can strengthen the notion of polynomials not 


having a Newman multiple by giving an explicit result for the case that f(z) is equal to the 


first polynomial entry in Table 1.3. We show that not only is there no multiple of f(z) in 


Z|z] that is Newman, but further there is no multiple of f(z) in R[z] having all nonnegative 


coefficients bounded above by 1.5713809.... We actually show more, namely that there 
is a root B of f(z) which cannot be a root of a polynomial having all nonnegative real 


coefficients bounded by 1.5713809.... 


CHAPTER 2 


ALGORITHMS 


2.1 DETERMINING WHEN A POLYNOMIAL DOES NOT HAVE A NEWMAN MULTIPLE 


Hare and Mossinghoff (2014) outline an algorithm for determining whether a real negative 
Pisot number B € (—@,—1) is a root of a Newman polynomial. Let f(z) be the minimal 
polynomial of B. Then f(z) divides a Newman polynomial F(z) if and only if F(B) = 0. 
If such a Newman polynomial exists, we can construct it by adding powers of B to 1 and 
checking when this value is 0. Let .% denote the set of non-zero 0, 1-polynomials. For a 


nonnegative integer d, set 
N'"(B,d) ={F(B):F € 4% and deg F(z) < d}. 
Note that ”’(B,0) = {1}, and note that with each iteration of d, we have 


N"(B,d+1)=NV"(B,d)U{Ba:aeN'(B,d)} 


U{Bat+1l:a€NW'(B,d)}. 


Our goal is either to find an element of -”'(B,d+ 1) that is equal to 0 or to prove that 
B is not a root of any Newman polynomial. Unfortunately, after d iterations, the size of 
N'(B,d) can be as large as 2“ which becomes cumbersome to compute. We describe a 
method next that Hare and Mossinghoff (2014) use to cut down the search space. 


Suppose B € (—@,—1) is root of a Newman polynomial 


n 
F(z) = ¥ ez’, 
j=0 


10 


with €& = €, = 1. Then F(B) =0, and0 €-¥W’(B,n). Ford € {0,...,n}, define 
Fiz) = ( y ea! jgte, 
j=n—d 
Note that Fo(z) = 1, F(z) = F(z), and Fy(z) € -V'(B,d). Evaluating these polynomials at 
B, we see that ford € {0,...,n—1}, we have Fy41(B) = BFa(B) or Fa41(B) = BFa(B) +1. 


Since F(B) = 0, we deduce 
n : n—d—1 ; 
B’-7F,(B)= ) epi =—- €;B/. 


j=n—d j=0 


Dividing by B"~@ and recalling that B < 0, we obtain 


n—d—| eee 1 1 1 
Fu(B) =— L €;B! a ae a eae, 
J= 
i. 4 ony ae Sy ee 
ae ee, pea: 
Similarly, 
Fa(B) “Emig Endn-gy ORI 
Ug Bs IN ceceeeta dey (LY tee 
<-p-p wae) oer 


Hence, if B is a root of a Newman polynomial F(z), then for 0 < d <n, the value Fy(B) € 


AV'(B,d) must lie in the interval 


For each integer d > 0, we define the smaller set 
N (Bd) = N"(B,d)N.F(B). 
Thus, for 0 < d <n, we have Fy(B) € (B,d). We also note that the recursive formula 
N(B,d+1)= (Bd) U({Ba: ae V(B,d)}N-4(B)) 


U({Bat+1:a€¢NV(B,d)}NA(B)) 


11 


holds for d > 0 and provides a means to construct .’(B,d+1) from .1(B,d). Observe 
that. (B,0) CW (B, 1) .W(B,2) G+. 

The algorithm of Hare and Mossinghoff (2014) is to construct (8,0), -”(B,1), 
NV (B,2),... using the recursive formula above until we find the first positive integer d 
for which .V (B,d) satisfies one of two possibilities: (i) 0 € “(B,d), or (ii) VY (B,d) = 
NV (B,d—1). Note that 1 (B,d) is the set of all 0, 1-polynomials of degree d, evaluated at 
B, restricted to values which lie in .7(B). Thus, in the case of (i), we have that B is a root 
of a Newman polynomial. In the case of (ii), each Ba or Ba +1, with a € VW (B,d—1), 
used in constructing ./(B,d) either does not lie in .4%(B) or is in. (B,d—1). Observe 
that if we have for some d that .V(B,d—1) =-/ (B,d), then 

N(B,d—-1) = 4 (B,d) = 4(B,d+1)=---= U V(B,d’). 
d'>0 
Thus, in the case of (ii) above, where 0 ¢ -”(B,d—1), we see that 0 ¢ .(B,d) for all 
positive integers d. Hence, in this case, B is not a root of a Newman polynomial. We 
address next why this algorithm must terminate. 


Define 
N(B) = 4(B,4). 


d>0 
One can see that (B,d) = WV (B,d+1) for some d > 0 by a result of A.M. Garsia 


(1962). Garsia showed that there exists a constant C := C(B), independent of d, such 
that for any two values x,y € .W(B), either x = y or |x—y| >C > 0. Since the elements 
are inside a bounded set .7(f), the number of distinct elements of .”(B) is finite. As 
N(B,0) CV (B,1) C---, we deduce that 1” (B,d) =. (B,d+1) for some d > 0. This 
justifies then that the algorithm of Hare and Mossinghoff (2014) terminates for B a negative 
Pisot number. This algorithm can also be generalized for any negative algebraic integer B, 
but as Hare and Mossinghoff (2014) note the algorithm is only known to terminate when B 


is a negative Pisot number. 


12 


We introduce now a variation of the previous algorithm for a complex number B. Sup- 


pose B € Ag \R and let |B| > 1. Then, we define 


Fe(B) = {z€C lel < ara} 


and 


AN(B,d) = {F(B) : F € A and deg(F) < d}.%c(B). 


If F €%6 and [F(B)| > =a then 
||? |B 
BF(B> B42 gar 
and 
|BF(B)+1| > BF(B)| 1> ee 1-2 ls 
_ (BP =216|+1+16] _ (BI-1)° +161 5 |B 
|B|-1 Blak <= [Bp 


Hence, if F(B) ¢ -%c(B), then BF(B) ¢ -%c(B), and BF(B)+1 € -%c(B). 

As before, we begin with d = 0 and .V'c(B,0) = {1}, and with each iteration of d, 
we generate all 0, 1-polynomials of degree d evaluated at B. This is done by taking each 
element a@ € .4%c(B,d—1) and applying a simple construction to obtain the new values, 


Ba and Ba-+ 1. For example, the first three iterations of d may appear as follows: 


d=0: 1 
a= B, Bt+1 
d=2: B?, B?+B, B?+1, B*+B+1. 


Note that doing this for every a@ € W'c(B,d—1) will yield all possible values F(B) for 


all F € -% of degree < d. The values generated which lie in the interval .%c (8) we denote 


by -4%c(B,d). Recalling that if F(B) ¢ -%c(B), then BF(B) ¢ -%c(B) and BF(B)+1¢ 
Ic(B), we deduce 


Ne(B,d) = Ne(B,d—1)U({Ba: ae A(B,d—1)}1-%c(B)) 
U({Ba+1:a€N(B,d—1)}N-%c(B)). 
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We use the above to obtain now an algorithm as before that recursively constructs Vc(B,d). 
The algorithm terminates if either (i/) 0 € 4%c(B,d), or (ii’) Ae(B,d) = Nc(B,d - 1). 
Observe that in the case of (i), we have F(B) = 0 for some F € -V of degree d. In other 
words, in this case, B is the root of some Newman polynomial of degree d. If (ii’) occurs, 
then %c(B,d—1) = 4(B,d) = 4c(B,d+1) =---, and B is not a root of a Newman 
polynomial. 

The above algorithm for complex B is also described in Hare and Mossinghoff (2014). 
Unlike the first algorithm for negative real B, it is unknown whether this algorithm will 
always terminate with (i) or (ii’) occurring. On the other hand, for both algorithms, one 
must handle the situation where the sets .”(B,d) or -4c(B,d) grow in size to a point 
where computationally it becomes infeasible to continue constructing these sets for larger 
d. One can set up bounds for the size of these sets or degree bounds to force the algo- 
rithms to terminate, but one then is left without resolving whether or not B is a root of a 
Newman polynomial. This situation led us to search for other methods for determining 
whether a given B is a root of a Newman polynomial. One method is to check for Newman 
multiples by multiplying the minimal polynomial for B by various products of cyclotomic 
polynomials. This often led to a quick determination that the minimal polynomials we were 
considering had Newman multiples. Yet another approach we used is described in Chapter 


5 of this thesis. 


2.2 ANEW CLASS OF POLYNOMIALS 


In regards to Problem 1, Theorem 1.1 suggests the possibility that o exists and that perhaps 
one can take o = @. Having considered the problem restricted to the class of polynomials 
with negative real Pisot numbers as roots, we will introduce a new related class of polyno- 
mials. 

Let f(z) € Z[z] be a monic, irreducible polynomial with roots {B1, Bo, ..., By} € Ag with 


B, = B and By = B. Suppose that B; 4 Bo, |B| = |B| > 1, and |B,| <1 for3<k<n. 
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Then we call 8 and B complex Pisot numbers. Note that if f(z) is the minimal polynomial 
of any negative Pisot number B, then f(z”) is the minimal polynomial of +,/|B]i. The 
fact that f(z”) is irreducible in this situation is due to the observations that +,/|B] i are 
two imaginary conjugates which must be roots of the same minimal polynomial and the 
product of the remaining roots of f(z”) has absolute value < 1. Since f(z”) is the minimal 
polynomial of +,/|B| i in this case, we see that if B is a negative Pisot number, then 
+,/|B] i are two complex Pisot numbers. 

One would hope that we are able to classify a number of complex Pisot numbers as was 
done for negative real Pisot numbers in the work of Bertin, Decomps-Guilloux, Grandet- 
Hugot, Pathiaux-Delefosse, and Schreiber (1992). As a result of an ICERM summer project 
by Z. Blumenstein, A. Lamarche, Mossinghoff, and S. Saunders (2014), a few such poly- 
nomial families were found, and we discuss these next. 

Using the families of polynomials from the work of Bertin, Decomps-Guilloux, Grandet- 
Hugot, Pathiaux-Delefosse, and Schreiber (1992) (see the discussion before Lemma 1.2 in 


this thesis), we replace z with z* to obtain 


—pon(—z") =z” 2 ~4n 2 oh 4 _ oA. 


—gon4i(—Z) = tt tt, 
t(—2) = (+2 -1)4+2-1, 
Spyies ee De a, 
g(—z*) = 2!? +2719 4-28 — 24-7? - 1. 
Defining 
P(z)H= P(e +2-1)41, 
On(2) =2"(¢6 +2*-1) 1, 
Rp(z) = (7 4+-2-1) 424-1, (2.1) 
Si(z) =2(7A4+2-1)-2t4+1, 


G(z) = 2!* +27 +22 —74A-— 2-1, 
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one can check that 


Pan(Z) 
= SON 4n 
P2n( z ) poy? 
Q4n+2(Z 
—qonvi(—2’) a Anat ) 


As each negative Pisot number in (—@,—1) is a root of one of —po2n(—z), —G2n+1(—Z), 
ron(—Z), —Ton+1(—z), and g(—z), the above discussion leads to complex Pisot numbers B 
among the roots of P4n(z), Qan+2(z), Ran(z), S4n42(z), and G(z) which satisfy 1 < |B] < 
/@. The idea is to consider instead the larger families P,,(z), Qn(z), Rn(z), Sn(z), and G,(z) 
and to show that these generate even more complex Pisot numbers. There is no reason to 
believe that these larger families represent all complex Pisot numbers with modulus less 
than @ or \/@, but the discussion above implies that every complex Pisot number of the 
form +,/|B|i where B is a negative real Pisot number in (—@, —1) is a root of one of the 
polynomials P,(z), Qn(z), Rn(z), Sn(z), and G,(z) for some n. 

We make another observation. Recall that each negative real Pisot number in (—¢,—1), 
having no positive real conjugates, is a root of some F(z) € VY by Theorem 1.1. Hence, 
the complex Pisot numbers arising as roots of the polynomials — Pon(—2"), — 2n+1 (—z*), 
ron(—z7), —ron41(—z7), and g(—z”) discussed above, provided they have no positive real 
conjugates, will also be roots of F(z”) for some F(z) € .V. Thus, these complex Pisot 
numbers are roots of Newman polynomials. We do not however yet know if the same is 
true of all complex Pisot numbers that are roots of the larger families P,(z), Qn(z), Rn(z), 
Sn(z), and G;,(z). 

As an indication of the work achieved by Blumenstein, Lamarche, Mossinghoff, and 


Saunders (2014), we state and prove the following result obtained by them. 
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Theorem 2.1. For every odd n > 3, each of P,(z), Qn(z), Rn(Z), Sn(z), and G(z) has exactly 


two roots outside @ = {z € C: |z| = 1} with both roots non-real. 


Proof, We begin with P,(z). The reciprocal of P,(z) is P;(z) =1+z2—c++2"*4. It suffices 
to show that P,(z) contains exactly two non-real roots inside of @, that is with absolute 
value < 1, for every odd n > 3. To show this, we will apply Rouché’s theorem. For odd 
n > 3, observe that P,,(z) has a root at z= —1. Thus, we will not be able to use @ as the 
boundary of our region when applying Rouché’s theorem. We will instead use Rouché’s 
theorem over a contour which contains part of the unit circle not including z = —1. To help 
motivate the contour we use, we show first that P,(z) has no roots on @ besides z = —1. 
We do this by showing that z+ 1 is the only irreducible reciprocal factor of P,(z). 
Suppose, by way of contradiction, that P,(z) has an irreducible reciprocal factor w(z) 
with w(z) #z+ 1. Then, we must have that w(z) | P,(z), and hence, w(z) | (P,(z) — P,(z)). 


Observe that 
P,(z) —P,(z) =? —A4+2—-2P = 21-2 427-2) = 2 (1-2) (14+-2""”). 
We discard the z* factor since z{ P,(z). Hence, w(z) | (1 —z*)(1+z""7). Again, we discard 


the factor 1 — 2? since w(z) A z+1 and P,(1) 40. Thus, w(z) | (1+2z">7). This implies 
that w(z) divides 
P,(z) -2(1 +2") = 142-24 -2 = (14-2)(1-24). 

As w(z) { (1 —z’), we have that w(z) = 1+”. One checks that P,(7) 4 0 since n is odd, 
so we obtain a contradiction. Hence, P,,(z) has no irreducible reciprocal factors other than 
ia oe 

We apply Rouché’s theorem to the contour @’, an arc C and chord ¢ as shown in Figure 
2.2. Here, we view € > 0 as some sufficiently small number. First, consider the arc C. Let 
f(z) = -1—2?+24, and note that f(z) has exactly two roots inside of the unit circle @. 


On the arc C, we have that 


f(z) + Pr(z)| = |z"*4| = 1. 
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Figure 2.1 Contour @” 


A direct computation shows that f(e!®) = u+iv, where 
u = 8cos*(@)—10cos?(@)+1 and v= 8cos*(@) sin(@) —6cos(@) sin(@). 
Another direct computation gives 
|f (el?) |? =u? +? = —16cos*(@) + 16cos?(0) +1. 


Since |cos @| < 1 for all 6, we have that cos?(@) > cos*(@). We deduce that for z on the 
arc C, we have | f(z)| > 1. Since P,(z), and hence P,(z), has no root on @ besides z = —1, 


we further see that for z on the arc C, we have |P,(z)| > 0. We deduce that 
f(z) + Pa(z)| = 1 < |F(@)|+/Pa(2)|- 
Now, consider the chord @ where again € > 0 is sufficiently small. For z on @, we have 
If() +Pa(z)| = ("41 <1. 


We wish to show that |f(z)| > 1 for such z. For z on @, we see that the real part of z is 


—cos€ and the imaginary part is t sin€ for some t € [—1, 1]. We therefore write 


z=-—cos(€)+itsin(e) with —-Il<r<1. 


A computation here, shows that the derivative of f(z) f(z) with respect to ¢ can be expressed 


in the form 41(cos(€) — 1)(cos(€) + 1)g(e,t), where g(€,1) is a polynomial of degree 6 int 
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with the property that the coefficients of t/ for j € {1,2,...,6} approach 0 as € approaches 
0 and g(€,0) approaches —7 as € approaches 0. As |t| < 1, we see that since € is sufficiently 
small, we have g(€,t) 4 0 for |t| < 1. Furthermore, for such ¢, the derivative of f(z) f(z) 
with respect to f equals 0 only when rf = 0 and is negative for t < 0 and positive for t > 0. 


Thus, | f(z)|? = f(z) f(z) has a minimum at t = 0. At t = 0, we obtain 
f(z) f(z) = f(—cose)” = (cost € — cos” — 1)”. 


Since € > 0 is small, we have 0 < cos€ < 1 so that cos* ¢ — cos” € < 0. Hence, we see that 


|f(z)| > 1. Thus, for z on 2, we obtain 


IF) + PalZ)1S1< [FS F@I+1F 


We now have that | f(z) + P,(z)| < |f(z)|+|P:(z)| for all z € @'. Therefore, by Rouché’s 
theorem, we deduce that P,(z) has two roots inside @’. As we let € tend to 0, we obtain 
that P,(z) has exactly two roots inside the unit circle @. 

Finally, we must show that these two roots are non-real. For z € (—1,1), we have 
2 > 2 so that P,(z) = 14+22—zt4+z"t4 > 142774 > 0. We deduce that P,(z) has no 
roots in the interval (—1,1). In other words, the two roots of P,(z) inside @ cannot be real. 
Hence, we can now deduce that P,(z) has exactly two roots outside @, both of which are 
non-real. 

Next, we consider Q,,(z). Since we are interested in odd n, we observe that for such n, 
we have 

P,(—z) = —2"(z4 +22 -—1)+1=-—O,(z). 

Thus, the roots of Q,(z) are precisely —B where B runs through the roots of P,(z). We 
deduce from the above then that Q,,(z) has exactly two roots outside @, both of which are 
non-real. 

Next, we consider the family R,,(z). Here, we can proceed like we did in Lemma 1.2. 


Replacing z with —z in (1.1), we obtain that 


l7+z—-1|>|2-1| forallze@. 
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Now, replacing z with 2” gives 
l4+27-1|>|z*-1| forallze@. 
Taking here p,(z) = z"(z+ +z* — 1), we see that for z € @, we have 
Rn (z) — Pn(z)| = |z*— 1] < |z* +2? — 1] = |pnlz)]- 


From Rouché’s Theorem, we see that R,(z) and p,(z) have the same number of roots, 
counted to their multiplicity, inside @. As 24+ z7—1 has exactly two roots in @, we 
deduce R,,(z) has exactly n+ 2 roots inside @ and exactly two roots outside @. To see that 


R,,(z) does not have real roots outside of @, suppose that z € R and |z| > 1. Then 
IRn(z)| = Je( +27 - 1) 474 1| FaWaueees [z|/"*2.— \z|" — |e - 1| 
= z|?*4 + Fak _ \z|" 744] = (ia = Iz!") 4 (|z\"*4 a7) ieee: 


Thus, R,(z) has no real roots outside of @. Hence, R,(z) has exactly two roots outside @, 
both of which are non-real. 

Next, we consider S,(z). Since we are interested in odd n, we observe that for such n, 
we have 


Rn(—z) = —2"(24 +27 —1) +24 -1 = —S,(z). 


Thus, the roots of S,(z) are precisely —B where B runs through the roots of R;(z). We 
deduce that S,,(z) has exactly two roots outside @, both of which are non-real. 
To finish the proof of the theorem, it remains to note that with a simple computation 


one can deduce that G(z) has exactly two complex roots lying outside the unit circle @, 


both of which are not only non-real but are in fact purely imaginary. 


Now we show how these polynomials factor for all odd n. 


Theorem 2.2. For odd n > 3, the polynomial P,(z) is z+ 1 times an irreducible polynomial, 
the polynomial Q,,(z) is z— 1 times an irreducible polynomial, and each of the polynomials 


R,(z), Sn(z), and G(z) is irreducible. 
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Proof. One checks directly that G(z) is irreducible. So we need now only consider the 
polynomials P,(z), Qn(z), Rn(z), and S;,(z). 
In the proof of Theroem 2.1, we showed that the only root of P,(z) on the unit circle @ 


is —1. In fact, with n odd, we have P,(—1) = 0 and 
Ph(=1) = (n +4)(—1)"*3 4 (9 $2)(—1)""! = a(-1)"! =n 46 £0. 


Thus, P,(z)/(z+1) is a monic polynomial with no roots on @. In the proof of Theroem 2.1, 
we also showed that |Rn(z) — Pn(z)| < |Pn(z)| for all z € @. Observe that this implies 
R,(z) £0 for all z € @. Thus, R,(z) is a monic polynomial with no roots on @. Further, 
we showed in the proof of Theroem 2.1 that P,(—z) = —Qn(z) and Rn(—z) = —Sn(z) from 
which we deduce that Q,,(z)/(z— 1) and S,,(z) are monic polynomials with no roots on @. 

Let f(z) be one of the polynomials P,(z)/(z+1), Qn(z)/(z—1), Rn(z), and S,(z), where 
n > 3 is odd. Then f(z) is monic in Z[x] and has exactly two roots outside the unit circle 
@, both of which are non-real and hence they are complex conjugates. Also, as seen above, 
f(z) has no roots on the unit circle @. Now, assume f(z) is reducible. Then f(z) = u(z)v(z) 
for some monic u(z) and v(z) in Z|x] with positive degrees and non-zero constant terms. 
As the two roots of f(z) outside @ are non-real complex conjugate roots, they must both 
be roots of u(z) or both be roots of v(z). Without loss of generality, we may suppose they 
are roots of u(z). As the remaining roots of f(z) all have modulus less than 1, the roots of 
v(z) all have modulus less than 1. But this is a contradiction since the absolute value of the 


product of the roots of v(z) is |v(O)| > 1. Therefore, f(z) is irreducible, establishing the 


theorem. 
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2.3. GENERATING INFINITELY MANY POLYNOMIALS OF SMALL MEASURE 


The polynomials considered in Theorem 2.1 motivated the direction taken in the next chap- 


ter. Taking @(z) = z4 +2” — 1, we see that 


Pa(Z) = 2"@(z) +1, 
On(z) = z"O(z) -1, 
Rn(z) = 2"o(z) +271, 
Sn(z) = 2"(z) —Z4 +1. 


Computationally, these polynomials appear to have Mahler measure very close to the 


golden ratio @ as n tends to infinity. In fact, we have 
¢@ = 1.61803398874989... 
M(Pi00(z)) = 1.61803398873400... 
M(Qj00(z)) = 1.61803398876578... 
M(Ri00(z)) = 1.61803398872418... 


M(S\00(z)) = 1.61803398877560.... 


This observation suggests that maybe by considering more general polynomials of the form 
u(z)z" +v(z), one might be able to find some interesting limiting values of Mahler measures 
and relate them to our investigations of polynomials which have small Mahler measure and 
no Newman multiples. 

Let f(z) be a monic irreducible polynomial in Z[z] such that f(z) 4 f(z), where f(z) 


denotes the reciprocal of f(z) defined in (1.2). In the next chapter, we consider 


F,,(z) =z" f(z) +f (2), (2.2) 


and show that it yields an infinite number of distinct polynomials with Mahler measures 


that approach M(f) as n becomes large. By choosing f(z) appropriately, we are led then to 
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finding an infinite number of complex Pisot numbers which have distinct Mahler measures 
< 1.56 < @ and which are not roots of any Newman polynomial. 

We are also able to obtain some computational results by testing other variations of this 
construction. For instance, we also consider F,(z) = 2" f(z) — f(z), Fa(z) =2"f(N£F() 
for integers k > 2, Fy(z) = z"f(—z) + f(—z), and F,(z) = z"f(z) + f(z). We will explore 
these computational results in Chapter 4. In Chapter 5, we use a polynomial discovered 


in the investigations in Chapter 4 to explain another approach to showing that a given 


polynomial does not have a Newman multiple. 
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CHAPTER 3 


GENERATING INFINITELY MANY POLYNOMIALS WITHOUT 


NEWMAN MULTIPLES 


In this chapter, we expound on the construction F;,(z) = z" f(z) + f(z), outlined in the last 


chapter. Many of the results here were provided by M. Filaseta. 


Lemma 3.1. Let k and ¢ be nonnegative integers. Let u(z) be a polynomial in R|z| having 


exactly k distinct roots which lie outside the circle @ = {z € C: |z| = 1}, and let v(z) be 


a polynomial in R|z] having exactly ¢ distinct roots which lie inside @. Let these roots be 


denoted O,...,0% and B,..., Be, respectively. Let e; denote the multiplicity of the roots 


a; in u(z), and let e', denote the multiplicity of the roots B; in v(z). Thus, 
u(z) = (<— 4) ---(@—ay)*wi(z) and v(z) = (z— Bi) --- (2 Bi) *wa(2), 


where w(z) and w2(z) necessarily have real coefficients, with the roots of w\(z) on or 
inside @, and with the roots of w2(z) on or outside @. For n a positive integer, define 


fn(Z) = u(z)z" + v(z). Then for every € > 0 sufficiently small and every n sufficiently large 


(i) For each j € {1,2,...,k}, the disk {z © C: |z—@;| < €} has exactly e; roots of f(z). 
(ii) For each j € {1,2,...,€}, the disk {z € C: |z— B;| < €} has exactly e’, roots of fn(z)- 
(iii) The remaining roots of fy(z) all lie in the annulus {z € C:1—€ < |z| < 1+}. 


Proof. If v(0) = 0, then it is not difficult to see that, for n sufficiently large, 0 is a root of 


fn(z) and with multiplicity equal to the multiplicity of 0 as a root of v(z). By factoring out 
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the appropriate power of z, we may therefore consider now only the case that v(0) 4 0 and 
do so. 

Fix € > 0 sufficiently small, in particular so that each closed disk centered at a root of 
u(z) of radius € contains only that root of u(z), so that each closed disk centered at a root of 
v(z) of radius € contains only that root of v(z), and so that each such disk centered at one 
of O,...,O% or one of B1,..., By does not intersect the annulus in (iii). Let 7 be sufficiently 


large. For j € {1,2,...,k}, set 
@={zeEC:|z-a,|=e} and Y={zeEC: |z—a,|<e}. 


Observe that there is a t; > 0 such that |v(z)| <t for every z in each Y;. Recall that 
u(z) = 0 for z € F; if and only if z = a;. Hence, there is a ty > 0 such that |u(z)| > t2 for 
every z on each circle @;. Since each Y; lies outside @, there is also a #3 > 0 such that 
ifz€D=H,U---U%, then |z| > 1443. We deduce that, for n sufficiently large and 


ZE€ GC, U---UG&, we have 
Iv(z)| St <1 +485)" < |u(z)z"]. 
Set g,(z) = —u(z)z". For z€ @ U---UG, and n sufficiently large, we have 


|fn(z) + 8(z)| = |v(z)| < Ig(2)]- 


Thus, by Rouché’s Theorem, we deduce f,(z) has exactly e; roots in Y; for each j € 
{1,2,...,k}, establishing (i). 

By applying (i) to the reciprocal polynomial f,(z) = (z)z"*+4ee"— 48" + f(z), one can 
see that (ii) holds as well. 

Now, suppose v is sufficiently large and f,(zo) = 0 and zo is not within € of one of the 


a; or B;. We show first that |zo| is bounded above by 


B= 2+ max {lal} +max{|B| :B € C.v(B) = 0}. 
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Let a denote the leading coefficient of u(z) and b denote the leading coefficient of v(z). If 
|zo| > B, then the distance from zo to each root of u(z) or v(z) is at least 2 and no more than 
2|zo|. Hence, 


lu(zo)| = 2%8"a and —_|v(zo)| < (2|zol)“*8"B. 
For n sufficiently large, we have 
|fn(Zo)| = |u(zo)z6 + v(zo)| = 2°°8“alzo|” — (2|zo|)**2"b 
> |zo|*8" (2" + deeu—desy g = 24s vp) — 0, 
contradicting that f,(zo) = 0. Thus, |zo| < B. 
Assume now that |zo| > 1+ €. Since zo ¢ D and all the roots of u(z) other than the a; 


are on or inside @, there is a t4 > 0, not depending on zo, such that |u(zo)| > t4. Since 


\zo| < B, there is ats > 0 such that |v(zo)| < ts. Therefore, 


| fn(Zo)| = |u(zo)zo + v(Zo)| 2 ta(1 +)" — ts. 


Since n is sufficiently large, we obtain a contradiction. Hence, we must have |zo| < 1+. 


By again considering the reciprocal polynomial f,,(z) = (z)z"+4°8"—*°8" + f(z), we deduce 


that for n sufficiently large, we must also have |zo| > 1 — €. 


We will want to have some idea of how close the roots of f,(z) are to the roots of u(z) 
in Lemma 3.1. Observe that in the argument for Lemma 3.1, if we decrease the size of €, 
the values of t; and t3 can remain constant. Given the factorization of u(z) in the statement 


of Lemma 3.1, we have for z € @; that 
|u(z)| > t6|z— aj|/ = toe, 


where f6 is a constant depending only on u(z) and € > 0 being sufficiently small. The 


inequality |v(z)| < |u(z)z”| then follows provided that 
t6(1+t3)"e% > ty. 
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Therefore, for the purposes of (i), we can take 
€=1)/(1+83)"/%, 


for some t7 depending only on u(z) and v(z). Rouché’s Theorem applies, and we deduce 
that f(z) has a root within t7/(1+t3)"/°/ of each root a jin Lemma 3.1. A similar argument 


applies to the roots B; and (ii). Thus, we have the following. 


Corollary 3.2. In the set-up of Lemma 3.1, let 
E = max{e},...,eg,€1,..-,€¢}- 
Forn € Z*, z% € C and positive real numbers A and B, set 
Dy(z0) = Gu(z0,A,B) = {z € C: |z—zo| < A/(1 + B)"/*}. 


Then there exist positive constants A = A(u(z),v(z)) and B = B(u(z),v(z)) such that each 


of the following holds for n sufficiently large: 
(i) For each j € {1,2,...,k}, the disk Dn(a;) has exactly e; roots of fn(z). 
(ii) For each j € {1,2,...,€}, the disk D,(B;) has exactly e’, roots of fn(z). 


Next, we turn to obtaining a result for the case where v(z) is the reciprocal of u(z). 
Our next lemma will help us to show that, in this case, for n sufficiently large, the roots 
described by (iii) of Lemma 3.1 are not only close to @ = {z € C: |z| = 1} but actually all 


lie on @. 


Lemma 3.3. Fix c € R with c > 1. Let I be an open interval containing c, and let J be 


a closed interval. Suppose H(z,t) is a real valued function having continuous first order 
partial derivatives for z € I and t € J. Suppose further that H(c,t) > 0 for allt € J. For 


n€ Z", define F,,(z,t) =27"H(z,t). Then there exists an no(H,c) such that 


OF, (z,t) 
dz 


>1  foralln>no(H,c) and allt € J. 


z=c 


27 


Proof. First, observe that since J is compact and H(c,t) is a continuous function of ¢ in J, 
the function H(c,f) obtains its minimum in J. As H(c,t) > 0 for allt € J, there is an € > 0 


such that H(c,t) > € for all t € J. Similarly, there is an M > 0 such that 


H 
ee ar Seaees 6.1) 
Oz ae 
Since 
OF, OH (z, = OH (z,t 
(z,¢) = 2nc™"-!H(c,t) +e" (z t) — 2" (2ntH(o 4+¢ (z ) ), 
dz zZ=C dz Z=C dz Z=C 


the conditions c > 1, H(c,t) > € for all t € J and (3.1) imply 


OF, (z,t) 


>2n9€—cM > 1 
dz 


z=c 


for n > no and no = no(H,c) sufficiently large. Hence, the lemma follows. 


Lemma 3.4. Let f(z) be a polynomial in R|z| which has exactly k roots outside the unit 


circle @ = {z€ C: |z| = 1} and no roots on @. For n sufficiently large, the polynomial 


f(z)z" + f(z) has exactly k roots outside @. 


Proof. Observe that f(z) having no roots on @ implies f(z) has no roots on @. Let z € @. 
Then 2‘ and z~* are complex conjugates for every positive integer k. Therefore, f(z) and 


f(1/z) are complex conjugates and, hence, have the same absolute value. We deduce that 


f(z) — (FR) 
zdesf f(1/z)| — |z|seef| f(1/z)| 


Now, set z = re’, where r > 0 and 0 € (0,27). Define 


=1 forallze@. (3.2) 


be 
F(z) 


& 


_ |f(z)? _ f(reos @ + irsin @) f(rcos 6 — irsin @) 
| F(z)|2 fF (reos @ + irsin @) f(rcos @ — irsin®@) 


H(r,0) and F,(r,0) =r7"H (1,0). 


Then H(r,@) and F,,(r, @) are real-valued rational functions in r with coefficients that are 
polynomials in cos@ and sin@. These functions are continuous in r and @ away from 
points where the denominator is 0; in particular, since f(z) and f(z) do not have zeroes on 
@, there is an open annulus & containing @ such that H(r,@) and F,,(r,0@) are continuous 


in r and @ for re’® in o&/. 
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From (3.2), we deduce 
H(1,0)=1 forall 6 € [0,27]. 


From Lemma 3.3, there is an N such that n > N implies 


OF, (r,t) 
Or 


>1- forall 6 € [0,27]. 


r=1 

Fix 69 € [0,27) andn > N. By the continuity of OF,(r,@)/dr in r and @ around (7,0) = 
(1,69), there is an €(@)) > O such that for z = re!® in the open disk F(O@)) = {z EC: 
|z — e!%| < €(@y)}, we have OF, (r,0)/dr > 1/2. 

With n > N still fixed, we observe that the open disks Y(@) for all 6 € [0,27) form 
an open covering of the compact unit circle @. Hence, there is a finite subcovering of the 
unit circle using say Y(01),...,F(@s) for some s € Z* and 6; € (0,27). By considering 
the intersection points of the boundaries of overlapping disks and the minimum distance of 
these intersection points to the unit circle, we deduce that there is an € > 0 such that 


OF, (1, 0) 


a ele for all re!® € |{z€C:1—e€ < |z|<1+e}}. (3.3) 


The significance of (3.3) is the following. For a fixed 6 € [0,27), we have that the 
function F,,(r,@) is strictly increasing as a function of r € [1,1 +]. Further, F,(1,0) = 1 


from (3.2). Hence, F,(1+¢€,0) > 1. We deduce that 


lzl" F(Z) > LF) 


for allz€ @ ={zeEC: |z|=1+ 6}. 


Let g(z) = —f(z)z”. Then 


|(F(z)2" + F(z)) +8(z)| =F) < lzI"|F(@)1 =|e(2)| forallze@. (3.4) 


Observe that (3.4) holds for each n > N where € = €(n). However, in the above, one 
may take € > 0 arbitrarily small. We obtain from Rouché’s Theorem and (3.4) that, for 
n > N, the polynomials f(z)z’ + f(z) and g(z) have the same number of roots, counted to 


their multiplicity, on the closed unit disk J = {z € C: |z| < 1}. As g(z) = —f(z)z” has 


n+deg f —k such roots, the same is true of f(z)z” + f(z). The lemma now follows. 
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Corollary 3.5. Let f(z) be a polynomial in R|z| which has exactly k roots outside the unit 


circle @ = {z€ C: |z| = 1} and no roots on @. For n sufficiently large, the polynomial 


f(z)z" + f(z) has exactly n+ deg f — 2k roots on @. 


Proof. Apply Lemma 3.4 to see that, for n large, f(z)z’ + f(z) has exactly k roots outside 
of @. Since f(z)z"+ f(z) is reciprocal, we deduce f(z)z"+ f(z) has exactly k roots inside 


@. The corollary follows. 


The next lemma follows, for example, from Proposition 11.2.4 in Rahman and Sch- 


meisser (2002). We give a proof here. 


Lemma 3.6. Let f(z) = Lj-94jz% € Z[z] with r > 1, ap #0, and do = 0. Then each root 


of f(z) has multiplicity at most r. 


Proof, Assume @ is a root of f(z) with multiplicity k >r+1. Then f(a) =0 for 
0 <u<rso that 


Yad (dj—1)+--(dj-u+la%"=0 for0<u<r. 


We claim that this is only possible if each a; equals 0, contradicting aj # 0. As the above 
r+ 1 equations in the r+ 1 numbers a; form linear equations in the a;’s, it suffices to show 


that detM 4 0, where M = (mj;) is the (r+ 1) x (r+ 1) matrix with 


afi ifi=0, 
mij = 
dj(dj—1)---(dj-i+l)a4i~ if0<i<r, 
where for convenience we use subscripts for i and j from {0,1,...,7} so that the first row 


corresponds to i = 0 and the first column corresponds to j = 0. Note that a £0 since ay 4 0 
and dy = 0. We can remove a factor of “i from the (j + 1)st column and then a factor of 


a from the (i+ 1)st row to obtain a new (r+ 1) x (r+1) matrix M’ = (m;,;) where 
1 ifi=0, 
dj(dj —1)---(dj-i+1) if0<i<r. 
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The matrix M’ has the property that detM # 0 if and only if detM’ 4 0. We can further 


multiply the (i+ 1)st row by 1/i! to obtain an (r + 1) x (r +1) matrix M" = (mj) where 


d; 
NW J 
mj; = @ 


The matrix M” similarly satisfies the property that det M # 0 if and only if detM” 4 0. The 
matrix M” (or the matrix M’) can be computed by connecting it to a Vandermonde matrix 
Pélya and Szegé (1976) (see Part V, Problem 96 Solution). We obtain 


To<i< j<r(@j — di) 


detM” = — 
To<i<j<r(i —#) 


40. 


The lemma follows. 


For the results that follow, we will require f(z) € Z|z] have degree > 1 and satisfy 
gcd(f(z), f(z)) = 1. We note that for such f(z) € Z[z], we have as a consequence that f(z) 
has no roots on the unit circle @ = {z € C: |z| = 1}, as any such root would be a root of 


both f(z) and f(z). 


Lemma 3.7. Let f(z) = Lo ajzi € Z{z| withr > 1, a, =1, ap £0 and gced(f(z), f(z)) =1. 
Then there exists a positive integer M such that for all positive integers n and m satisfying 


®,,(z) divides f(z)z" + f(z), we have m < M. 


Proof. For n a positive integer, set F,(z) = f(z)z’ + f(z). Suppose m and n are positive 
integers for which ®,,,(z) divides F,(z). Let € = 6m = e?™!/™. Then F,(¢) = 0, and we 


obtain 


fU/S) 
#(S) © 


Since € and 1/€ are complex conjugates, we deduce f(¢) and f(1/¢) are complex con- 


O= F(S)C"+ FE) = F(C)O" + C7 F(L/C) > CP = - 


(3.5) 


jugates. Hence, |f(1/¢)/f(¢)| = 1. The basic idea now is to use that € is very close to 1 
for large m so that the right-hand side of the last equality in (3.5) is close to —1 and then to 
show that the left-hand side of this equation can only be close to —1 for m from a finite list 


of possibilities. 
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The right-hand side of the last equality in (3.5) is 


_fA/8) fC) —F0/6) 
iG Ce 


Denote the roots of f(z), up to their multiplicities, by @,...,@,. By the conditions in the 


=-1+n, where n= 


statement of the lemma, 
tT =min {|z—a,| :l<j<nze@}= amin {|1—leesl|} >0. 


We deduce the inequalities 


jl 
pS ame 


k=0 


y(t 24 


j=0 


If(S) — F/S)| = 


etd 
j=0 


<|¢-2¥ slay, 
j=0 


JF] =2Isin(2a/m)| < =, 
and 
Ir = lan [LIS — a> lal 
j= 
Thus, 
In| < = where C; = aie bl 

We now turn to the left-hand side of the last equality in (3.5). Let ¢ be an integer in 

[0,m — 1] such thatn—r=t (mod m). Then €"-" = €'. We treat t € (m/4,3m/4) sepa- 


rately from other t. For t € (m/4,3m/4), we set t’ = t — (m/2) € (—m/4,m/4). Observe 


that 
C= OF = OO = — Gand |2at' /m| < 2/2. 
Hence, 
! ! . 2 2n\t"| Al’ | 
140) =|1-¢27| > Ima —¢2)| = 2at' ae = 
J1+0"| = |1— FR] = |lm(1 — 63h)| = |sin(2ar'/m)] > =.= = — 
We deduce that 


Cer =C'=—-1+nN', where |n’| > (4It'|)/m. 
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From (3.5), we obtain 
Alt’| 
<= ']<Q= ae beh 
m |a,|7 
Note that r’ is not necessarily an integer, but the definition of t’ implies that 21’ = r” for 


some t” € Z. Thus, 


rt 


_ ! 
ae : Ce ~~ cae ~~ 'S2m> 


where |t””| < 2C». Fix r” € Z satisfying |t!| < 2C>. Since Fn(¢) =0 and € = C3, we obtain 


rt” 


F(O)C"+F(C) =O => FONE" T+ FU/E) =0 => -F (Gin) Gm + £1 Gin) = 


2r+max{—t' ah we 


Clearing denominators in this last equation by multiplying through by C5, 
obtain a polynomial in ¢5,, with a non-zero leading coefficient. More precisely, the poly- 
nomial 


— f(z2) zt" +2rtmax{—1",0} 4 zmax{—1",0} F272) (3.6) 


has Co as a root and has leading coefficient c, where 


—a, if t” > —2r 
C= 4 ag if t” < —2r 
Ay~—ag if t’ = —2r, where k = max{j:0< j <r/2,a; 4a,;_;}. 


Note that such a k exists since gcd(f(z), f(z)) = 1. As the polynomial in (3.6) only de- 
pends on f(z) and r” and |t’"| < 2C, we see that as tr” varies, there are only finitely many 
possibilities for the roots of these polynomials and, hence, for the value of 2m. Thus, if 
t € (m/4,3m/4), the lemma follows. 

In the case that t € [0,m—1] withn—r=t (mod m) andt ¢ (m/4,3m/4), we proceed 
as follows. First, we observe here that 6! = e?7"/™ — em! for some 0, € [—2/2, 2/2]. 
Hence, 


[1+ ¢*| > Re(1+¢*) = 1+ cos(6,_) > 1. 


aD 


In other words, €' = —1+ 1’, where |n’| > 1. From (3.5), we obtain 


C] An 7 : 
I< Des = pS rere Pel 
r jJ=0 


Thus, in this case, we also get that m is bounded as in the lemma, finishing the proof. 


For computational purposes, we made the constants C, and C2 explicit above. The 
proof can therefore be used then to obtain an explicit M as in the statement of the lemma. 
We comment, however, that the expression |a,|t” in C, and C2 creates a less than optimal 
bound for |7| and |r|, and one can replace it with a value closer to | f(1)]. 


For the next result, we recall the notation M(f) for the Mahler measure of the polyno- 


mial f(z). 


Theorem 3.8. Let f(z) =¥"_ajz! € Z[z| with r > 1, ay =1, ano 40 and gcd( f(z), f(z)) = 
1. Suppose f(z) has no positive real roots. Then for every € > 0, there exist infinitely many 


polynomials h(z) having no positive real roots and no cyclotomic factors such that 
|M(f)-M(h)| <e. (3.7) 


Furthermore, these h(z) can be chosen so that the number of roots of h(z) outside @ = {z € 


C: |z| = 1} is equal to the number of roots of f(z) outside ©. 


Proof. For na positive integer, set F,(z) = f(z)z"+ f(z). We take n sufficiently large so 
that the following arguments hold. 

Let k denote the number of roots of f(z), counted to their multiplicity, outside of @. By 
Lemma 3.4, the polynomial F,,(z) has exactly k roots, counted to their multiplicity, outside 
of @. Furthermore, since n is sufficiently large, Lemma 3.1 implies that these k roots are 
close to the k roots of f(z) outside of @ in such a way that (3.7) holds with h(z) = F,,(z). 

Let hy»(z) denote the product of the monic irreducible factors of F,,(z) having roots 
outside @. The polynomial F,,(z)/h,(z) has only roots on or inside @. The product of 


the roots of F,(z)/An(z) must be a non-zero integer since ag 4 0. We deduce, therefore, 
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that F,,(z)/h,(z) has only roots on @. As cyclotomic polynomials are the only monic irre- 
ducible polynomials containing every root on @, we deduce that F;,(z)/hy(z) is a product 
of cyclotomic polynomials. 

From Lemma 3.6 and Lemma 3.7, there are positive integers R and M independent of 


n such that F;,(z) /hn(z) divides 
I] ®,,(z)*. 


m<M 


As n tends to infinity, this expression is a polynomial of bounded degree and deg F,, tends to 
infinity, so we deduce that degh,, tends to infinity. As M(h,) = M(F,,), we deduce that there 
are infinitely many / as in (3.7). Furthermore, since f(z) and hence f(z) has no positive 
real roots, Lemma 3.1 and Corollary 3.5 imply /,(z) has no positive real roots off of @. 


Since h,(z) has no cyclotomic factors, we also have h,(1) 40, so y(z) has no positive real 


roots, completing the proof. 


There is a much simpler proof that polynomial h(z) as in (3.7) exist by making use 
of f(z") instead of h,(z). However, we will want to take advantage of the fact that, for 
n large, the polynomials /,,(z) in the proof of Theorem 3.8 each has the same number of 
roots outside @ as f(z) and that these roots of h,(z) are close to the roots of f(z). 

We briefly review and partially revise the algorithms discussed in the previous chapter. 
Let B be an algebraic integer in (—t, —1) where tT = (1 + V5) /2. Let 
a rial 
p2—1’ B2—-1]° 


Observe that this differs from .%(f) only in that we have made this a closed interval for 


(8) =| 


our purposes here. Set -” (B,0) = {1} and, for d a positive integer, define 
AN (B,d) = ({Ba@:0€ NV (B,d—1)}U{Bo+1:o0€V(B,d—1)}) N1(B). 


This differs from our previous definitions discussed earlier in that we do not necessarily 
include the elements of .’(B,d—1) in. (B,d). However, it is not difficult to check that 


the arguments in the previous chapter imply that B is not a root of a Newman polynomial 
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if and only if there is a positive integer dy = do(f) such that either 1” (B,do) = 9 or both 
N (B,do) = V(B,do — d) for some positive integer d < dp and0 ¢ .V(B,do). Note that, 
in the case VW (B,do) = 9, one necessarily has 0 ¢ 4 (B,d) for all d < do. 


Similarly, for B an algebraic integer in C with |B| > 1, we define 


(B) = {ze Cle s aout} 


AN"(B,0) = {1}, 
and 
N"(B,d) = ({Bo :@€NV'(B,d)}U{Bo+l1:@€ N'(B,d)}) ni'(B), ford >1. 


We have here that if there is a positive integer dj) = dj(B) such that .(B,dj) =, then 
B is not a root of a Newman polynomial. As above, in this case, one necessarily has 
0 ¢ WV (B,d) for all d < dj. Note that the existence of dj(B) is not a necessary condition 


for a B € C with |B| > 1 to avoid being a root of a Newman polynomial. 


Theorem 3.9. Let f(z) =Yii_ ajz/ € Z[z] with r > 1, a, = 1, ag #0 and ged( f(z), f(z)) = 
1. Suppose f(z) has no positive real roots. Suppose that f(z) has a root B € C with |B| > 1 
and that the second algorithm described above establishes that B is not a root of a Newman 
polynomial. Then for every € > 0, there exist infinitely many polynomials h(z) having no 


positive real roots and no cyclotomic factors such that both 
|M(f)-M(h)| <e (3.8) 


and no multiple of h(z) in Z[z| is a Newman polynomial. Furthermore, these h(z) can be 
chosen so that the number of roots of h(z) outside @ = {z € C: |z| = 1} is equal to the 


number of roots of f(z) outside @. 


Before turning to the proof, we note that one can take f(z) in Theorem 3.9 to be f}(z) = 


2% —2-—2 42741 and to be fo(z) = z!9 28-2 +241. Here, M(f;) = 1.556... and 
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M(f2) = 1.419.... Thus, there are infinitely many polynomials with no Newman multiples 


and Mahler measure as close as we want to the Mahler measure of f}(z), and similarly for 


fr(z). 


Proof. Recall that taking h = h,(z), where h,(z) is described in the proof of Theorem 3.8, 
and n sufficiently large, one obtains (3.8). Further, the set of such /,,(z) is infinite and the 
number of roots of h,(z) outside @ = {z € C: |z| = 1} is equal to the number of roots of 
f(z) outside @. To establish the theorem, we need only now show that for 7 sufficiently 
large, the polynomial h,,(z) has no Newman multiple. 

Let B/ be a root of h,(z) that is as close to B as possible. As shown in the proof of 
Lemma 3.1, the difference |B/ — B| tends to 0 as n tends to infinity. Let dj = dj(B) be as 
defined before the statement of the theorem. Define 

N'(B)= U ¥"(B.d). 
0<d<dy 


One may view -/’(B) as the expressions 
Eq BO + Ed 1B | +++: +68? +e:B +, witheache;€ {0,1}, (3.9) 


which lie in J'(B). Let .’(B) denote the expressions in (3.9) which do not lie in /’(B). 
As this is a finite set disjoint from the closed set I’(), there is an € > 0 such that each 
element of ./’(B) is a distance of at least €/2 from I'(B). As B is not a root of a Newman 
polynomial, we may also choose € so that each expression in (3.9) is a distance of at least 
€/2 from 0. Observe that the endpoints of /’(s) are continuous functions of s € C in a 


neighborhood of 8B. Thus, there is a 6 > 0 such that 


Hy) = {zeC els wea ps feecr lls goats} for |y—B| <6. 


In addition, we may take 6 so that |y— B| < 6 implies 


do 


_ do F E 
yey - y’ €,B/ a 
j=0 j=0 


a7 


and, consequently, 


€ 
a 


do 
pg 
j=0 


for every choice of €; € {0, I}. 


Observe that, still with |y— B| < 6, if the €;’s are chosen so that 


Z1 = Ea? + Eay)-1Y | ++ FEY +ey+ 60 €l'(Y), 


then 
= do dy—1 2, 
22 = EB + Eq —1B +---+@B~+e,B + & 
satisfies 
ETB 48 iB| = ¢€ 
lza| < |ze—zal+ lal <—+ ete 1s age 
4 |pl|-1 4 |pj-1 2 


Thus, |z2| is a distance < €/2 from I’(f). By our choice of €, we deduce z) € I'(B). Thus, 
if 

Eaq,¥° + €4,-1¥°"! a +a + €1Y+ Eo 
is in I'(Y) for some choice of €; € {0, 1}, then it is non-zero and the corresponding element 
from (3.9) is in I/(B). As a consequence, 


d 
{ (eres) De er "(nd vey € (0,1}¥)} 
j-0 


d 

Cf (Coes): YB! € (Bra). ey € (0,1}¥)} 
j=0 

for each positive integer d < dp. In particular, N’(y,do) = 0 for such y. 


Recall the definition of B/. For n sufficiently large, we obtain |B’ — B| < 6. Thus, for 


n sufficiently large, the second algorithm described earlier establishes that h,(z) does not 


have a Newman multiple, completing the proof of the theorem. 


Theorem 3.10. Let f(z) € Z[z| be monic and non-reciprocal. Suppose that f(z) has no 
positive real roots and exactly two roots outside ©, both non-real and with multiplicity one. 


Suppose further that gcd( f(z), f(z)) = 1. For n a positive integer, define hn(z) € Z|z| as 
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the largest degree monic factor of f(z)z" + f(z) not divisible by a cyclotomic polynomial. 
Then the polynomials hy(z) include infinitely many distinct irreducible polynomials with 
distinct Mahler measures approaching the Mahler measure of f(z) as n tends to infinity 
and such that hy,(z) has exactly two roots outside @. Furthermore, under the conditions of 
a root B of f(z) in Theorem 3.9, we may deduce that for n sufficiently large, no multiple of 


hy (z) in Z|z] is a Newman polynomial. 


To illustrate Theorem 3.10, we consider again f}(z) = 2-2? —2 +27 +1 and fo(z) = 
zl0_ 78 2° 4741. The condition of having exactly two non-real roots outside the unit 
circle @ is satisfied by f(z) but not by f2(z). We can conclude that M(f;) = 1.556... is 
a limiting value for the Mahler measures of polynomials with no Newman multiples. On 
the other hand, Theorem 3.9 implies that there are infinitely many polynomials h(z) with 
no Newman multiples and with Mahler measure arbitrarily close M(f2) = 1.419.... The 
distinction here, however, is that we have not established that the Mahler measures of these 
h(z) differ from M(f2) = 1.419..., so we have not eliminated the possibility that all of the 
polynomials f(z) given by Theorem 3.9 have the same Mahler measure, though it is likely 
they do not. It is certainly reasonable to conjecture, therefore, that M(f2) = 1.419... is a 


limiting value for Mahler measures of polynomials with no Newman multiples, though we 


have not established this. 


Proof of Theorem 3.10. From Theorem 3.8 and the proof of Theorem 3.9, it suffices to 
show that there are infinitely many n for which h,,(z) is irreducible and has Mahler mea- 
sure different from M(f). Indeed, since M(h,) approaches M(f) as n tends to infinity, an 
infinite sequence of n for which M(h,) 4 M(f) must have a subsequence of distinct M(h,) 
approaching M(/f). 

We begin by showing that ,,(z) is irreducible for all sufficiently large n. By Lemma 3.1 
and Lemma 3.4, for n large, the polynomial h,(z) has exactly two non-real complex con- 


jugate roots outside of @. There is a monic irreducible factor w,(z) of h»(z) that has these 
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two complex conjugate numbers as roots. Since any remaining monic irreducible factor 
will have all its roots on the unit circle and since h,(z) has no cyclotomic factors, we de- 
duce that h,(z)/wn(z) = 1. Thus, hy(z) = wp(z) is irreducible. 

Assume that for all n sufficiently large, we have M(h,,) = M(f). By our above remarks, 
the proof of the theorem will be complete if we can obtain a contradiction to this assump- 
tion. With this in mind, we take n sufficiently large now so that M(h,) = M(f). Observe 
that the conditions in the theorem imply that f(z) has a root B = re’® where 0 < @ < m and 
r > 1. Also, Ap(z) has a root By = rne! where 0 < 0, < 2 and r, > 1. Furthermore, the 
only roots of f(z) outside @ are B and B, and the only roots of h,(z) outside @ are B,, and 
Bn. Also, Bn approaches B as n tends to infinity. 

We claim that B,, 4 B,, for any distinct positive integers n and m. Assume B, = By, for 


some n > m. Since h;(z) is a factor of f(z)z/ + f(z) for each j, we have 


F(Bn)Bn +f (Br) =F (Bn) Br’ + F(Bn) = 0, 


where in the second expression we have used that B,, = Bn. Taking a difference, we obtain 
Ff (Bn) Bi (Br-” — 1) =0. Since |B,| > 1, we deduce f(B,) = 0. But then f(B,)B7 + 
f (Bn) = 0 implies f(B,) = 0, contradicting that gcd( f(z), f(z)) = 1. Hence, the B, are 
distinct as n varies. 


Viewing n again as sufficiently large, we have 


? = BB =M(f) =M(m) = BiBr =", 


and we can conclude r, = r. Since the B, are distinct, we necessarily have distinct 0, for 
distinct n. Also, 8, approaches @ as n tends to infinity. 


Since hn(z) is a factor of f(z)z’ + f(z), we deduce that 
f (rel) rein 4 Fre!) = 0, (3.10) 


Let s = deg f. Then 


$64 =FG)-eF OR a POD. rk Peis 
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so that 


" (s 
F (Bx) = f(B) + (Bn —B) (8) + ?(p, - py? +--+ 8, — py 


As f(z) has B as a root with multiplicity one, we deduce that f’(B) 4 0 and 


2 


d 


| (Bn) — (Bn — B)f'(B)| < Cr|Bn — B 


where Cy is a constant depending only on f(z). Similarly, we have 


Be = r(e% — e!®) = (0, — 0) Tp, (3.11) 


6 


where T approaches ire’® as n tends to infinity. From (3.10), we deduce that 


bie Fe) | f(re*r) 
Fre) r*(8,= 6) f"(B) Fin)” 


(3.12) 


where 
[tn] < Cp(Bn — B)? < Cpt (On — 0). 
As n tends to infinity, the value of f(re!) approaches f(re’®) which is non-zero since 


f (re?) =O and gcd( f(z), f(z)) = 1. Also, the expression 1, f"(B) approaches ire’® f’(B) 4 


0. We deduce that 
lim [Hn = 
n= |(O, — 0)Tf"(B)| 


We let arg(z) denote the argument of a complex number z, with 0 < arg(z) < 27 and equate 


the endpoints by referring to arg(z) mod 27. We write the right-hand side of (3.12) in the 
form Pneie with p, > 0 and 0 < @, < 27. As n tends to infinity through values of n for 


which 6, > 0, assuming infinitely many such n exist, we obtain 
$, mod 2% —> arg (—f(re'®) /(ie!® f’(re'®))) mod 27. 


If instead n tends to infinity through values of n for which 6, < 0, assuming infinitely many 


such n exist, we obtain 
g, mod 2x —> arg (f(re’®) /(ie!® f’(re'®))) mod 27. 


4] 


We deduce then that @,, mod 27 approaches (has as a limit point) at most two distinct values 
in [0,27). 

The left-hand side of (3.12) has argument n@, mod 27. In order to examine the left- 
hand side further, we will want information on how close @, is to 8. Observe that in (3.11), 
we have |t,| approaches r as n increases so that |t,| > r/2 for n large. We make use of 
Corollary 3.2 with u(z) = f(z) and v(z) = f(z). Since f(z) only has two roots outside 
@, both with multiplicity one, we deduce f(z) only has two roots inside @, both with 
multiplicity one. Hence, in Corollary 3.2, we have E = 1. Letting A= A(f,f) > 0 and 


B= B(f,f) > 0 be as defined there, we deduce from Corollary 3.2 and (3.11) that 


a => |0,-—90|< za 
(1+B)" " r(1+B)" 


[Bn — B| < 


In particular, for n sufficiently large, we have 


2nA 6 
Nila ft 
\n@ foal ers aga (3.13) 


We consider the two cases 0/2 € Q and 0/z ¢ Q separately. In the case that 0/m € Q, 
since @ € (0,71), we have that 0 ¢ {0, 7} so that 9 = am/b where b > 2 and ged(a,b) = 1. 
Taking an appropriate m € Z* relatively prime to b, we see that m@ mod 27 takes on 
the value 77/b. Letting n now be multiples of m, we obtain that 19 mod 27 takes on 2b 
distinct values, each infinitely often, as n tends to infinity. In the case that 0/7 ¢ Q, a 
classical result of H. Weyl (1916) implies that n@/(27:) is equidistributed modulo | so that 
n@ mod 27 is arbitrarily close to each number in [0,27) for infinitely many n. In either 
case, whether 0/7 € Q or not, we see that nO, mod 27 is arbitrarily close to at least 4 
different numbers in [0,277). As we have just seen that the corresponding argument of the 


right-hand side of (3.12) approaches at most two different values as n tends to infinity, we 


obtain a contradiction, completing the proof. 


For some f(z) as in Theorem 3.10, it is possible to obtain a little more information on 


the polynomials h,(z). We illustrate this with f(z) = f\(z) = z2°-2—2+2°+1 used 
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for previous examples here. Our goal is to show that there is a sequence of irreducible 
polynomials having each coefficient in {—1,0,1} and with Mahler measures approaching 


the Mahler measure of f|(z), that is 
M(fi) = 1556014485... 


Given Theorem 3.10, the main idea is to show that hy(z) = f(z)z’+ f(z) for many n. This 
requires having then more information on the cyclotomic factors of f(z)z’ + f(z), which 
we explore next. 


The next lemma is a consequence of Corollary 1 in Filaseta and Schinzel (2004). 


Lemma 3.11. Let f(z) be a polynomial with r terms. If f(z) is divisible by a cyclotomic 
polynomial, then there is anm € Z* such that every prime divisor of m is <r and ®y(z) 


divides f(z). 
We set 
filzj=2—r—-P4+241 sothat f,(z)=&z)=2+74-P-z41. 
We show that often fj (z)z" + f\(z) does not have cyclotomic roots. 


Lemma 3.12. The lower asymptotic density of positive integers n for which f,(z)z" + fi (z) 


has no cyclotomic factors is at least 1/20. In other words, if 
SF ={neEZ : fi(z)z" + fi(z) is not divisible by a cyclotomic polynomial}, 
then 


n< 
timing ADE BSH 1 
Z—Foo z 20 


Proof. Let m be a positive integer. The polynomial f|(z) itself is easily checked to have no 
roots on @ and, hence, no cyclotomic factors. We deduce that ®,,(z) divides f\(z)z" + fi (z) 
if and only if ®,,(z) divides f\(z)z"*”" + fi(z), and further that there is at most one n € 


[0,m — 1} such that ®,,(z) divides f\(z)z” + fi(z). It follows that for a fixed m € Z*, we 
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can determine the n for which ®,,(z) divides f)(z)z" + f\(z) by a direct computation using 


n € [0,m— 1]. In particular, one checks that 

®>(z) divides fi(z)z"+fi(z) —s n=1 (mod 2) 
@4(z) divides fi(z)z"+ fi(z) —s n=0 (mod 4) 
@g(z) divides fi(z)z"+ fi(z) =» n=2 (mod 8) 
®10(z) divides f,(z)z"+fi(z) — n=2 (mod 10) 
®14(z) divides fi (z)z"+fi(z) —s n=1 (mod 14) 
®18(z) divides fi(z)z"+fi(z) —— n=17 (mod 18) 
©30(z) divides fi (z)z" + fi(z) —= n=22 (mod 30), 


and that, for all positive integers n, ®,,(z) does not divide f\(z)z" + f(z) for any other 
positive integers m < 2050. One checks that the positive integers n that do not satisfy any 
of the congruences on the right above are the n which are 6 (mod 8) and not 2 (mod 5). 


The density of such positive integers is 
Dud iss 
8 40 10 
Next, we apply Lemma 3.11. As fi(z)z’+ f\(z) has at most 10 terms, Lemma 3.11 
implies that f\(z)z’ + fi(z) will not be divisible by a cyclotomic polynomial if it is not 
divisible by ®,,(z) for every m € Z* with all its prime factors < 10. Observe that we have 
verified asymptotically 1/10 of the positive integers n satisfy that ®,,(z) does not divide 
filzjz" +fi(z) for every m < 2050. On the other hand, for each m > 2050, we have that 
®,,(z) divides f\(z)z’ + fi(z) for at most a density of 1/m positive integers n. As we need 
only consider those m having each prime factor < 10, we obtain that the density of positive 
integers n which are not divisible by ®,,(z) for m € {2,4,8, 10, 14, 18,30} and which are 


divisible by some ®,,(z) for some m > 2050 is at most 
a Ome ied Oe (ey 
i t= == 1--} -)y-, 
2 3 5 7 faa 
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where the * indicates that the sum is over those m having largest prime factor <7. A 


computation gives that the difference above is 


35 sO UOT NOT yo) 
8 106686720000 ~ 20° 


It follows that the asymptotic density of the positive integers m for which f;(z)z” + f(z) is 


divisible by some ®,,,(z) is 
eee Sa 
10 20 20’ 


completing the proof. 


Theorem 3.13. There is a set FY CS such that the sequence F,(z) with n € F con- 
sists of monic irreducible polynomials which have distinct Mahler measures that approach 
M(f\) = 1.556014485.... Furthermore, Z can be chosen in such a way that each F(z) 


with n € F does not have a Newman multiple. 


Proof. Most of the result is a direct consequence of Theorem 3.10 and the definition of .7. 
However, Theorem 3.10 involves a subsequence of h,(z) which we want to show includes 
F,,(z) with n from a subset of 7. 

We refer to the proof of Theorem 3.10 using the notation in the statement of Theo- 
rem 3.13. In the proof of Theorem 3.10, we considered n sufficiently large and chose a root 
B = re’ of f\(z) and a root By = re! of F,(z) with both B and B, outside @ and with 
both @ and 0, in (0,7). If M(F,) = M(f;), then r2 = r? so that r, = r. Further, as seen 
there, 0, 4 9. We showed then that (3.12) holds, and that the argument of the right-hand 
side of (3.12) has two limit points, say L; and Lz. We then analyzed the argument n@, of 
the left-hand side of (3.12), taking advantage of (3.13). Here, we want to analyze the use 
of (3.13) with more precision. 

As B = re’® is the root of f1(z) = 2° -— 2 —2° +27 +1 which has absolute value > 1 


and lies in the upper half-plane, we can compute that 


= 0.096121462959647989211571.... 
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A direct computation gives 


min { 


In particular, as 0/7 € (0,1), we can deduce that if 0/z € Q, then 0/ma = a/b for some 


0 oa 


x b 


:1<b<100,.0<a< o} > 0.00003. 


positive relatively prime integers a and b with b > 100. 

We now follow the approach at the end of the proof of Theorem 3.10. In the case that 
6/1 € Q, we deduce that as n varies, nO mod 27 takes on over 200 distinct values, each 
for the same positive density of integers. This positive density is < 1/200, and hence the 
density of n for which n@ is in a small neighborhood of either L; or Lz modulo 27 is 
< 1/100. In this case, since the lower asymptotic density of n in .Y is at least 1/20, we 
see that there are infinitely many n € .¥ for which (3.12) fails to hold. For such n, we must 
have M(F,,) 4 M(fi). As M(F,,) approaches M(f;) as n tends to infinity, we deduce that 
some infinite subsequence n € .Y gives distinct values for M(F;,) which approach M(f;). 

The case that 0/z ¢ Q is handled similarly. Here, the theorem of H. Weyl (1916) 
implies that the positive integers n for which n@ is within 1/400 modulo 27 of either 
L, or Lz is < 1/100 (where equality can be shown to hold since L; mod 27% equals Lz + 
ma mod 27). As in the case 0/2 € Q above, we deduce that some infinite subsequence 


n€ S gives distinct values for M(F;,) which approach M(f;). This completes the proof of 


the theorem. 
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CHAPTER 4 


MINIMIZING MAHLER MEASURE 


In this chapter, we explore the results given by the methods described in the previous chap- 
ter. So far, in the search for an upper bound for o in Problem 1, the smallest upper bound to 
date was given by Drungilas, Jankauskas, and Siurys (2016) as 1.4366322261 ... given by 
showing the polynomial z? +z° +z? —z° —z+—z3+1 has Mahler measure 1.4366322261..., 
no positive real roots, and no Newman multiple. Before this, Hare and Mossinghoff (2014) 
showed that the polynomial z° — z> — z3+.z* + 1, has Mahler measure 1.55601..., no posi- 
tive real roots, and no Newman multiple. We recall in Table 4.1 the data from Table 1.3 in 
Chapter 1. In this chapter, we explain some background associated with the discovery of 


the polynomials in these tables. 


4.1 PRODUCING POLYNOMIALS WITH SMALL MEASURES HAVING NO NEWMAN 


MULTIPLES 


Our goal in this section is to use the construction F,(z) = z’f(z) + f(z) with a monic 
irreducible non-reciprocal polynomial f(z) in Zz] with small Mahler measure, no positive 
real roots, and no Newman multiple, to generate other polynomials with small Mahler 
measure, no positive real roots, and no Newman multiple. Our main examples elaborated 
on in Table 1.3 and Table 4.1 involve polynomials with Mahler measure < 1.31, and so it is 
worth noting that a result of Smyth (1971) implies that any polynomial in Z[z] with Mahler 
measure < 1.324717957... is necessarily reciprocal. 


As in the last chapter, we set 


filzy=2—P-24241 and fo(z)=z!°-2-P4z41. 
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Table 4.1. Some polynomials of small measure with no Newman multiple 


Polynomial Mahler measure 
7f4 — A245 40 738 _ 733 _ 732 4 731 4 730 9,29 528 
$2277 4 276 — 795 4 723 4 722 4 221 219 4 718 4 9717 _ 716 1.263095875... 
Syren, ec ae ae ee me me 
276 — 723 Al 4 215 4 213 4 zl _ 75 _ 23 4] 1.272019269... 


750 _ 749 4 48 _ 47 _ 40 4 39 _ 738 4 737 _ 736 4 735 


—734 4 733 4 730 _ 729 4 728 _ 727 4 726 _ 725 4 ,24_ 723 1273464959 
22 21, 20, -17__ 16 | 15 14, 213 12, 11 : rs 
7 lant Sai a ila Ya ick el ie Cai CE at 
—Z 3472-741 


48 47 | 46 45 38 37 736 4.735 — 734 4 233 


Zz Filan 74 & ve Zz 
7324 731 4 728 _ 7274 726 _ 725 4 724 _ 723 4 722 _ 721 1279464310 
20, 517 16, 515 14, 213 12, 11 10 3 : oe 
cy rik Gey tis BY Cees Coa LZ Zz Zz 
4+27—z+1 


748 _ 747 4 746 _ AS 4 744 _ 743 _ 40 4 739 _ 9738 4 9737 
—2736 4.9735 _ 734 4 733 4 730 _ 729 4 728 _ 727 4 726 _ 525 
24. 23 | 22. 21, .20_ 19 , 18 15 _ 714 49,13 1.279702474... 
+Z Zo AZ Ze ARS Rei Tete Z Z°+2z 
Qz!? +97 9704 ub Pt AB Zt | 


Gig ag gt a gt Ne tO eh a 1.299764321... 
Z8 _ 726 79S 4 792 4 odd _ p19 4 p14 _ 9 4 7 4 26 73 _ 7241 | 1.309200435... 


We also let 
B=? +842 -P-A-2SH+1. 

The polynomial f|(z) is the polynomial given by Hare and Mossinghoff (2014) mentioned 
above, f2(z) was found by experimentation in Maple 2015, and f3(z) is the polynomial 
found by Drungilas, Jankauskas, and Siurys (2016) stated above. The polynomial f;(z) is 
a non-reciprocal polynomial f(z) satisfying (i) f(z) has exactly two roots outside @ = {z € 
C: |z| = 1}, Gi) f(z) has no positive real roots, (iii) f(z) has no Newman multiple. Of all 
polynomials f(z) € Z|z|, the polynomial f;(z) is one of smallest Mahler measure which 
has been found to date. The polynomial f(z) is a non-reciprocal polynomial f(z) € Z[z| 
satisfying (i1) and (ili) of smallest Mahler measure which has been found to date. The 
polynomial f3(z) was prior to this work a non-reciprocal f(z) € Z[z] satisfying (ii) and (iii) 


of smallest Mahler measure which has been found to date. Note that f)(z) and f(z) were 
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used for our examples in the last chapter. Their Mahler measures of the f;,(x) are 
1.556014485...,  1.419404632..., and 1.436632260..., 


for k = 1, 2, and 3, respectively. The number of roots outside @ are 2, 4, and 5, respectively. 

For a fixed k € {1,2,3}, define F(z) = Frx(z) = fa(z)z" + fx(z), and let Ay (z) = hn x(2) 
denote the largest degree monic factor of F,,(z) in Z[z] that is not divisible by a cyclotomic 
polynomial. We note that each of the polynomials f;(z) and f(z) can be shown to have 
no Newman multiples by making use of the algorithm described in Chapter 2 taken from 
Hare and Mossinghoff (2014) for complex B. Here, f2(z) was found by experimentation 
in Maple 2015. The polynomial f3(z) was shown not to have a Newman multiple by 
Drungilas, Jankauskas, and Siurys (2016). 

Based on the material from the last chapter, we know that for each k € {1,2,3}, the 
polynomial F,,¢(z) will have Mahler measure approaching M(f;,) as n tends to infinity, 
and furthermore F,, ;(z) and the corresponding h,, ;(z) will have no Newman multiple for n 
sufficiently large. Experimentally, the Mahler measures of the polynomials F,, ,(z) varied a 
bit for smaller values of n, as did the property of whether F,,(z) or hy,.(z) has a Newman 
multiple. We tabulate here some of the data we obtained, the data that led to our more 
interesting examples. 

All of the tables below list the leading digits (with no rounding) of the Mahler measure 
of hy(z) = hy x(z), the number of roots of h,(z) outside the unit circle @, the number of 
those roots outside @ which are real, the number of positive real roots of the factor h,(z), 
and whether or not h,(z) has a Newman multiple for n < 35. Each table records only the 
data from polynomials satisfying M(hn(z)) <M(fx(z)) for each k. 

We note that each polynomial represented in Table 4.2 has a smaller Mahler measure 
than f)(z), the same number of roots outside of @, and no Newman multiple. Table 4.2 
also illustrates the content of Theorem 3.13, where we know that the Mahler measure of 


F,,(z) approaches M(f,) = 1.556014485 ... as n tends to infinity, h,(z) = F,,(z) for positive 
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integers n from some infinite set 7, and the Mahler measures of F,,(z) as n varies in 7 are 
distinct. 

There are 8 polynomials represented in Table 4.3 that have no Newman multiple, some 
of which are of small measure, the smallest being the non-cyclotomic factor of F3;(z) = 
fo(z)z3! + fo(z) with Mahler measure 1.29976. ... 

For Tables 4.5 and 4.6, we revise the definition of h,(z) so that it is the product of 
the largest degree monic factor of Fy, (z) = fx(z2)z" + fx(z2) in Z[z] that is not divisible by 
a cyclotomic polynomial. Similarly, for each of the remaining tables given, the value of 
F,,(z) is indicated and h,,(z) denotes the product of the largest degree monic factor of F;,(z) 
in Z|z] that is not divisible by a cyclotomic polynomial. 

We observe that Table 4.6 gives Fo9(z) = fo(z2)z?? + fa(z?), which produces a polyno- 
mial hy9(z) of Mahler measure 1.27946431096..., and F31(z) = fo(z2)z3! + fa(z), which 
produces a polynomial /3;(z) of Mahler measure 1.27346495964.... Neither of these poly- 
nomials has a positive real root or a Newman multiple. Another interesting example is 
given in Table 4.8 where the value of 31(z) for F31(z) = f3(z2)z3! + f3(z?) has Mahler 
measure 1.27970247401 ..., no positive real root, and no Newman multiple. Also, the ex- 
ample Fyg(z) = f2(z)z28 — fa(z) from Table 4.9 produces an hg(z) with Mahler measure 
1.30920043575..., no positive real root, and no Newman multiple. The polynomial giving 
the second entry listed in Table 1.3 and again here in Table 4.1 is not listed in the other 
tables in this chapter. This polynomial is the factor hj9(z) of f4(z2)z!? + f4(z2) having 
Mahler measure 1.27201926934..., where f4(z) = z?-—z’ —P +2 +z+1. The polyno- 
mial f(z) is an example from Drungilas, Jankauskas, and Siurys (2016) with no Newman 
multiple, no positive real roots, and Mahler measure 1.48958132144.... The polynomial 
producing the first entry in Table 1.3 and Table 4.1 is discussed in the next section. 

The notations Vand X in the last column serve as a “yes" and “no," respectively, to 
the question of whether /,(z) has a Newman multiple. The notation — indicates that we 


were not able to determine the answer to this question. We tested many more polynomials 
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than those listed in these tables, and it should be noted that we could not successfully 
use our methods to determine whether or not Newman multiples existed for a number of 
them. The situation with the number of — indicated in Table 4.4 was not uncommon. A 
superscript * next to an entry on the right-most column of a table means that some approach 
other than searching for cyclotomic multipliers to find a Newman multiple or using a direct 
application of the algorithms of Hare and Mossinghoff (2014) was used to verify the entry. 
We comment on these next. 

For Table 4.5, the entries for n € {30,32,34}, were dealt with as follows. In each case, 
the polynomial h,(z) is of the form w,(z”) where w,(z) is the monic polynomial dividing 
filz)z" + f(z) of largest possible degree which has no cyclotomic factors. Observe that if 
hy(z)u(z) is in WY for some u(z) € Zz], then we can write u(z) = a(z*) +zb(z”) where a(z) 


and b(z) are in Z|z]. Then 
hn (z)u(z) = Wn(z”)a(z”) + 2wn(z”)b(z°) EY, 


where w,(z”)a(z”) corresponds to the terms in h,(z)u(z) of even degree. In particular, 
this means that w,(z”)a(z*) € YW so that w,(z)a(z) € Y. On the other hand, we already 
observed in Table 4.2 that w,(z) does not have a Newman multiple. Hence, /,(z) cannot 
have a Newman multiple. 


For Table 4.8 with n = 15, taking the root 
B, = (1.0928857359...) + i(0.1254857623...) 


of hj5(z), the method of Chapter 5 was used to verify that if B, is a root of an F(z) € WY 


of degree m, then m > 15 and 
F(z) =2" +452" © +462" 16 +...+6&m, where each e401: 


Taking the real root By = —1.1248126357... of 15(z), then the approach of Hare and 
Mossinghoff (2014) for real roots can be used. In this case, this amounts to the observation 


1 1 1 
eae eal ot > ea | 


= 0, 
Bol! [Bo] [B2|!° — [Bal 


ap 


so it is impossible for F (B2) to be 0. We note that B> is the root of h15(z) with maximum 
absolute value. For Table 4.8 with n = 15, the method of Hare and Mossinghoff (2014) 


was used with the root 
B = (1.0949971342...) +i(0.1042054033.. .) 


of hi9(z). What made this worth noting is that B is not the root of 419(z) with largest 


absolute value. The root with largest absolute value is the real root —1.1009452505.... 


Table 4.2 Data for F,(z) = fi(z)z" + filz) with M(Fr) < M(fi) = 


1.556... 
Number | Number of | Number of | /,,(z) has 
n M (hy (z)) of roots real roots positive a Newman 
outside @ | outside @ | realroots | multiple? 
15 | 1.5369179477682034 2 0 0 x 
16 | 1.5229957493128481 pi 0 0 x 
17 | 1.5180589114389942 2 0 0 x 
18 | 1.5216200155288215 2 0 0 x 
19 | 1.5296307833019841 2 0 0 x 
20 | 1.5381835217766994 2 0 0 x 
21 | 1.5454469961759745 2 0 0 x 
22 | 1.5509638159120815 2 0 0 x 
23 | 1.5548344890951955 Z 0 0 x 
35 | 1.5558158008316200 2 0 0 x 


52 


Table 4.3. Data for F,(z) = fo(z)z" + fa(z) with M(F,) < M(f2) = 


1.419... 


M(h,(z)) 


Number 
of roots 
outside @ 


Number of 
real roots 
outside @ 


Number of 
positive 
real roots 


h,(z) has 
a Newman 
multiple? 


1.3019549434966640 


N 


oS 


=) 


1.300193 1433967972 


1.39939 12890938539 


1.4155418842084992 


1.36961 17008585243 


1.3615292809044729 


1.3275068021121254 


1.3220077539604978 


1.403 1648828031895 


1.29976432 10059706 


1.4095325205272812 


BLM) BPMPNMPEN) NY, NY] Nw] NY 


S/O} Oo; Oo} Oo] Oo] CO] CO] CO] © 


S/O, Oo; Oo} Oo] oO; oO] CO] CO] © 


De] De] Se] De] Se] De} Be] KPA ALA 


Table 4.4 Data for Fy(z) = f3(z)z" + f3(z) with M(Fr) < M(f3) = 


1.436... 


M(hp(z)) 


Number 
of roots 
outside @ 


Number of 
real roots 
outside @ 


Number of 
positive 
real roots 


h,(z) has 
a Newman 
multiple? 


1.3509803377 162373 


— 


— 


o 


1.2728 183650834955 


1.3979993 139693446 


1.4052124163112895 


1.2528286630316362 


1.2277855586945986 


1.2800820372203617 


1.286884070865 1366 


1.3030748928 169405 


1.2194468759409303 


LATTA ASAI S 


1.319508 1637317398 


1.3916311259038360 


1.4297660580707468 


1.3960141705798196 


1.3593 194660549923 


1.4365773212651716 


1.4067905794817218 


i} Gi} Go} Go} Gn) Go] Go} Go} Gi} WO} Go} DO} NO} Ge} LO} dO 


meet me Re] el eR RR RR RR] OR OO] eR | oO] oO 


SOLOS OP op oy oy oy oy Oo] Oo] OC] CO] CO] CO] © 
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Table 4.5 Data for F,(z) = fi(z2)z"+ fi(z2) with M(F,) < M(fi) = 


1.556... 


M(hy(z)) 


Number 
of roots 
outside @ 


Number of 
real roots 
outside @ 


Number of 
positive 
real roots 


h,(z) has 
a Newman 
multiple? 


1.3776747893793782 


— 


— 


o 


1.468 1273540397895 


1.3510990619153372 


1.3349325020779348 


1.46284644 14409443 


1.544240239641 1085 


1.5369179477682034 


1.5229957493 128481 


1.5531039916596791 


1.5180589114389942 


1.5512910936184789 


A} A) A) AY AY} AY AP DO) DO] Lo 


So} Oo} oO), Oo; Oo] CO] CO] CO] CO] 


So} Oo; oO) Oo]; Oo] CO] CO] CO] CO] © 


Table 4.6 Data for F,(z) = fo(z2)z" + fa(z*) with M(Fr) < M(f2) = 


1.419... 


M(h,(z)) 


Number 
of roots 
outside @ 


Number of 
real roots 
outside @ 


Number of 
positive 
real roots 


h,(z) has 
a Newman 
multiple? 


1.3320736964915977 


— 


— 


o 


1.3019549434966640 


1.2000265239873915 


1.3736135811120419 


1.300193 1433967972 


1.39939 12890938539 


1.3767579101491908 


1.3913427635879796 


1.3592808747592152 


1.4155418842084992 


1.3584604307655911 


1.2794643 109583782 


1.2734649596362572 


1.3646840825337791 


1.3580771338262559 


| 00} A} A) QQ) BR) Ci] a] a] AY AT i A a 


CO) SO OS SHS Se Se eS ee 


SOLO; Oo, oy; oy, oy oy Oo] Oo] Oo] CO] CO] © 


D<] De] De] Def De] Se] BK] DK] KEES SESESASA SA 
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Table 4.7. Data for F,(z) = f3(z)z" + f(z) with M(F,) < M(f3) = 


1.436... 


M (h,(z)) 


Number 
of roots 
outside @ 


Number of 
real roots 
outside @ 


Number of 
positive 
real roots 


h,(z) has 
a Newman 
multiple? 


1.3984561816152523 


N 


o 


o 


1.3434948980986468 


1.4331345249485368 


1.4234311159715063 


1.3878827700420173 


1.3534163551018263 


1.3339979896237377 


1.4269214465986548 


1.3205703863583893 


NP BEM! NY) DYN] NY 


So} Oo; oOo; oo; oa; co; oO] © 


So} Oo} oO; Oo; Oo; Oo] Oo] © 


De] DS] Def Se] Se} Se] BEES A 


Table 4.8 Data for F,(z) = f3(z2)z" + f3(z2) with M(F,) < M(f3) = 


1.436... 


M(h,(z)) 


Number 
of roots 
outside @ 


Number of 
real roots 
outside @ 


Number of 
positive 
real roots 


h,(z) has 
a Newman 
multiple? 


1.3984561816154015 


K 


o 


o 


1.2527759374101137 


1.3484400894061053 


1.3434948980986485 


1.3916821984841463 


1.4322043293234774 


1.4288045592816294 


1.4074563000697322 


1.369606470305066 


1.4331345249485399 


1.3628 156629302184 


1.4234311159714992 


1.3636483746277421 


1.2797024740084288 


1.3351370446158135 


1.3616825994601507 


HD) oc; BY NY BEY Bi Ky Quy Qi) Qi} BY] Go] 


Co] oO) CO] RO] Re] OI Rt RR Ry RR OI RR 


S/O} Oo, op ol; ol oy oy oa; co] OG] CO] CO] CO] © 


| ><} ><] Bx] Bx] Be] Ds] Ds) Ds] Bs] PEP AE] ATES 
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Table 4.9 Data for F,(z) = fo(z)z" — fa(z) with M(F,) < M(f2) = 


1.419... 


M (h,(z)) 


Number 
of roots 
outside @ 


Number of 
real roots 
outside @ 


Number of 
positive 
real roots 


h,(z) has 
a Newman 
multiple? 


1.4012683679398549 


— 


N 


N 


1.2612309611371388 


1.2303914344072247 


1.2026167436886042 


1.1762808182599175 


1.3516891084166915 


1.3357332210166238 


1.2486111656859293 


1.2883596645367590 


1.3765014052915571 


1.4014602019654860 


1.373057715 1000097 


1.2648330803003662 


1.2775721230452175 


1.3854250650019093 


1.3092004357501738 


1.3123232555392172 


1.4151721596850971 


A) r]} ro] Bf} rof ny) A) A] A] BY Do] Wo) Wo] BP RA] Ay 


SOL Ol Op SO] OP OP OP OP OPM] WN] WH) WH] Ww] wd 


SOL OP Op SO] OP OP OF OP OPN] WH) WH] WH] Ww] YY 


><] ><] ><] ><} SESE) I <I SJ 95] 95) 36] 3<] 95] 98] 98] 9 
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4.2 ANOTHER EXAMPLE OF A POLYNOMIAL WITH SMALL MEASURE HAVING NO 


NEWMAN MULTIPLE 


The computations demonstrated in part in the previous section motivated a search of known 
examples of polynomials with small Mahler measure using the data listed by Mossinghoff 
(2011). In particular, based on the success of showing no Newman multiples existed for 
polynomials which had a root with large positive real part and a relatively small imaginary 
part (1.e., polynomials with a root close to the positive real axis), we looked for such poly- 
nomials among those given by this data. We found only one new and interesting one to 


report, namely 
f(g) = 4 — A? 4 — 238 — 233 — 32 44 3d 4 730 9 729 78 4 9277 
4.726 _ 7254 9234 22, 21_ 19, 18 | 9717 _ 716 (4.1) 
15. 4 Ad at IS M2 Oe 
This polynomial has Mahler measure M(f) = 1.263095875..., has no positive real root 


and has no Newman multiple. Thus, f(z) provides us with the best upper bound thus far 


on oO (assuming it exists) in Problem 1, and we can report 
oO < 1.263095875.... 


The value 


B = (1.079315910...) + i(0.752389188...) 


is aroot of f(z) with the largest absolute value, and the algorithm for complex roots given 
by Hare and Mossinghoff (2014) provides a proof that f(z) has no Newman multiple. In 
the next chapter, we show an alternative way of showing this polynomial has no New- 


man multiple that also allows us to obtain some additional information in the case that the 


multiplier is in R{z]. 


ay) 


CHAPTER 5 


BOUNDING THE COEFFICIENTS OF A MULTIPLE OVER THE 


REALS 


5.1 INTRODUCTION 


The polynomial (4.1) is the polynomial with smallest Mahler measure which we found 
having the property that there is no multiple of f(z) in Z[z| which is a Newman polyno- 
mial. We have here that M(f) = 1.263095875..., and f(z) has no positive real root and has 
exactly 4 complex roots outside @ = {z € C: |z| = 1}. In this chapter, we show an alter- 
native approach to establishing that there is no Newman multiple of f(z) which can easily 
be turned into an algorithm as well. Like the previous algorithm, we cannot show that the 
algorithm will successfully show that an arbitrary polynomial with no Newman multiple 
does not have a Newman multiple. So our emphasis in this chapter will be different. We 
focus on using the algorithm to establish a bit more about f(z), which we describe next. 


As noted above, there is no Newman multiple for f(z) in Z[z]. But is there a Newman 


multiple for f(z) in R[z]? The answer is that there is not, and we show more, namely the 


following. 


Theorem 5.1. Let f(z) be as in (4.1). Let g(z) € R[z| for which f(z)g(z) has non-negative 


coefficients. Then at least one of the coefficients is greater than 1.5713809.... 


As one would expect, we give a general method that would give a similar result for the other 
polynomials we have found earlier in this thesis which do not have Newman multiples, 


though 1.5713809... would need to be replaced by a different value > 1 depending on 
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the polynomial being considered. We also note that we actually show a bit more, that 
any polynomial with non-negative real coefficients, which has the root 1.0793159...+ 
10.0752389...in common with f(z), has a coefficient greater than 1.5713809.... 

The argument will be based on numeric approximations for complex roots of f(z), and 
we do not concern ourselves (though we should) on whether these approximations suffice 
to justify the arguments given. We use Maple 2015 set at 50 digits of precision but do not 


indicate all the digits below in our argument for Theorem 5.1. 


5.2 PROOF OF THEOREM 5.1 


Proof. One computationally checks that f(z) has no real roots. Furthermore, two of its 


roots are 
a, = 1.0793159...+1710.0752389... and ad =1.0793159...—10.0752389.... 


Both a and Q are outside the unit circle @. There are 2 additional roots of f(z) outside 
of @ which will not play a role in this argument. 

The idea is to take advantage of an approach from Cole, Dunn, and Filaseta (2016) 
and Filaseta and Gross (2014) that allowed the authors to show that multiples of certain 
quadratics of the form z* — Az+B cannot have non-negative coefficients unless the max- 
imum coefficient of the multiple exceeds an explicit bound. In Cole, Dunn, and Filaseta 
(2016) and Filaseta and Gross (2014), A and B are integers, but as we shall see here, the 
same approach works with real coefficients. For our purposes, we take A and B to be real 


numbers defined by 
2 —Az+B= (z— a) (z— a2) = 2 — (2.1586318...)z+ 1.1705837.... (5.1) 


So that the approach can apply to other polynomials besides f(z), we use variables 
below and, in particular, refer to the quadratic above as g(z) = z* —Az+B and allow for 


the possibility that A and B are not as indicated in (5.1). We require however that A and B 
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are positive real numbers. Define bo, ...,b; € IR with bp = 1 and with the product 


(boz’ +by2° 1 +--+ +Ds_1z+bs)(z* —Az+B) (5.2) 
equal to a polynomial of degree s + 2 with non-negative coefficients. Set 
A(z) = bog’ + biz! te HDs zt bs =O +b $e + Bs z tbs 


and F(z) = g(z)h(z) as given in (5.2). We let M denote the maximal coefficient of F(z) so 
that the coefficients of F(z) are all in the interval [0,M]. In the context of f(z) as in (4.1), 
among other things, we want to show that F(z) cannot be a Newman polynomial, and we 
will establish this by showing that necessarily M > 1. For the theorem, we want to show 
M > 1.5713809... (still in the case of f(z) as in (4.1)). 

We define b; = 0 for j <0 and j > s. Since the coefficients of F(z) are > 0, we deduce 
that 


bj = Abj-;—Bbj-2_ forall je Z. (5.3) 
Since bo = 1, we deduce b; > A. For each integer /, define 
0 if 7<0 
By=41 if j=0 
ABj-1—BBj-2 if j>1, 


so the B; satisfy a recursive relation for j > 0. In particular, Bj = A and By = A? — B. For 


A and B as in (5.1), we have 
Bo=1, By, =2.1586318..., Bo =3.4891076..., B3 =5.0048394..., 
Ba = 6.7193130..., Bs = 8.6459393..., Bo = 10.7978812..., 
B7 = 13.1878541..., Bg = 15.8278975..., Bo = 18.7291158..., 
Bio = 21.9013860..., By, = 25.3530305..., Biz = 29.0904523..., 


B13 = 33.1177310..., and By4 = 37.4361779.... 
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Let J be minimal such that By,, < By. With A and B as in (5.1), we get J = 34, with 
B33 = 135.3470045..., B34 = 135.6907665..., 


and 


B35 = 134.4714052.... 


Note that, in general, Bj > 0 for j <J. Also, for 1 < 7 <J +1, we obtain from (5.3) and 


A > 0 that 
b; > Abj-1 — Bbj-2 > A(Abj—2 — Bb;_-3) — Bbj_2 
> Bob j-2 — BB bj_-3 > Bo (Abj-3 — Bb;-4) — BB, b;-3 
(5.4) 
> B3b;-3 — BBybj-4 > B3(Abj-4— Bbj-s) — BBybj-4 
> Bybj—-4 — BB3bj-5 > --- > Bj-1b1 — BBj-2bo = Bj. 
We deduce that 
b; >; forall integers 7 <J+1. (5.5) 


Now, we define 
US peated and L= uta 

Since b; = 0 for j > s, we have L < 0. In the case of (5.1), we also see that U > b34 > 
B34 = 135.6907665.... Let k > 0 and @ > | be integers. We will want some flexibility 
on choosing precise values of k and @, and in general some experimentation is helpful in 
selecting them depending on the choice of A and B. 

The idea is to take advantage of a weighted average of ¢ consecutive coefficients of 
F(z). Define aj = b; —Ab;—,; + Bbj_2 for all integers j so that a; is the coefficient of 


2t?-J in F(z) for 0 < j <s+2. Suppose b, #0, and let t; be given by 
bey j =tjb_, for jE Z. (5.6) 
Then 
Akt 542 = Der j42 —Abeyjti + Bbe+j = (tj42 —Atj+i1 + Btj)be for j € Z. 
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We will be interested in the weighted average of the ¢ numbers az42, ag43,---,4k4¢41 given 


by 
£-1 é-1 
W(k,0) =) wjaesj42, where 0 < pj <1 for0<j<é—land Y pj=1. 
j=0 j=0 
Observe that W(k, 2) = Wo(k, €)b;, where 
(-1 
Wo(k, £) = y Lj (tj42 —Atj+1 + Bt;) 
j=0 
é-1 aa 
= MoBto + (— MoA+ iB) + Yo (uj—-2— Myj-1A + yB)t; Oe 
j=2 


+ (pe — He-1A)te + Me-ite41- 
We choose the p; so that the coefficients of f),f2,...,f7_1 above are all zero. Keeping in 
mind that we want the [1; to sum to 1, the above corresponds to choosing the 1; so that the 


matrix equation 


i as a a |: mR fa 7 1 
-AB 0 00 Oi O06 105) a 0 
1 -A B 0 0 0 0 0 Of] w 0 
0 Lt -A B 0 0 0 0 Of} wy 0 
OO a ALB 0 0 0 Of} wy 0 


one eee) 
one ee) 
oOo lUmOLUDO 
Co Oo lUmwOULUOD 
oOo lUmwOmDLUCUOO 
Co Oo lUmwOULUODO 


is satisfied. Of some interest to us is that the matrix equation depends only on A, B and @, 
and not on k. The first row corresponds to the equation Up + Wy +---+Ue_; = 1. Recall 
that we also want 0 < yj < 1 for every j € {0,1,...,@—1}. Part of the process of choosing 


¢ appropriately for given A and B is to ensure that the condition 0 < 1; < | holds. In other 
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words, the verification that 0 < UW; < 1 will be established by solving the matrix equation 
above and checking directly if the condition holds. If it does not, then a different choice of 
needs to be selected. 

Suppose now that [1; is a fixed solution to the above matrix equation. The matrix 


equation guarantees that the coefficients of t,,f2,...,f¢_1 in (5.7) are all zero. Hence, taking 
a= UB, b= [y-2—bMe-1A and c=Uy-1, 
we obtain 
Wo(k, €) = ato + bte +. cte14. 


The values of a, b and c depend on A, B and ¢. From (5.6), the values of t; depend on k. 

We consider first taking k to satisfy b, = U, which is possible by the definition of U. At 
this point, we will want knowledge about the signs of a, b and c. For our specific choice in 
(5.1), we will have that a, b and c are positive. This was also the case in Cole, Dunn, and 
Filaseta (2016) and Filaseta and Gross (2014). As this is the case of interest to us now as 
well, we suppose that 


a>0, b>O and c>0 


but note that modifications can be made to the arguments that follow if for example a > 0, 


b <Oandc > 0. Since the maximum coefficient of F(z) is M, we have that (5.6) implies 


M > W(k, £) = Wo(k, €) by = atoby + btpby + cte1d 
(5.8) 


= aby t bbyset cbee4, = AU +bL+ cL. 


Next, take k so that b; = L. Since each coefficient of F(z) is > 0, we deduce here that 
0<W(k, 0) = Wo(k, £)by = aby + bbyg + cbgses, <aL+ bu +cU. (5.9) 
Multiplying through (5.8) by a and through (5.9) by —(b+c) and adding, we obtain 


aM > (a? —(b+c)*)U. (5.10) 
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Multiplying through (5.8) by b+ c and through (5.9) by —a and adding, we have 
(b+c)M > (a*—(b+c)’)(-L), (5.11) 


where —L is used here to emphasize that L < 0. We will not make use of (5.11) here, but 
note that if F(z) is a Newman polynomial, then M = 1 and (5.11) can be used to give a 
lower bound on the coefficients of h(z). 

Of particular interest to us is (5.10) as it provides a lower bound for M. We return to 
the case of A and B given by (5.1). We take @ = 45 (arrived at through experimentation). 


The solution to the matrix equation is given in part by 


LU = 0.0099262..., py =0.0183046..., po = 0.0252752..., 
U3 = 0.0309719..., U4 = 0.0355222..., ps = 0.0390468..., 
U6 = 0.0416590..., 7 = 0.0434652..., ug =0.0445645..., ..., 


M42 = 0.0007752..., 43 = 0.0003826..., and bU44 = 0.0000433.... 
One checks that ws; € [0,1] for each j € {0,1,...,44}. We obtain 


a= UoB = 0.0116195.. as b= Ue-2 — Ly-1A = 0.0002890... 


and c= Uy_; = 0.0000433.... 


Recall that 


U > b34 > B34 = 135.6907665.... 


From (5.10), we now obtain that 
M > 1.5713809.... 


Thus, the maximum coefficient of F(z) must exceed 1.5713809..., establishing the theo- 


rem. 
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